n=200;
m=200;
p=180;
coins=[|100,62,69,1,13,74,85,64,93,28,24,31,59,45,45,21,94,30,33,51,6,50,67,19,92,1,98,6,25,74,19,46,52,28,1,7,86,14,11,56,13,8,72,86,37,80,45,89,6,92,16,70,30,82,98,100,70,73,13,57,62,74,24,60,62,75,13,93,26,43,1,16,39,39,65,33,3,6,86,83,81,71,65,12,17,22,25,97,73,84,6,94,9,21,68,96,51,11,3,5,83,37,92,96,77,27,79,41,80,92,90,39,74,61,50,92,80,96,45,53,92,81,64,35,61,47,42,62,7,19,44,60,62,96,2,31,39,22,22,50,41,68,56,77,78,72,74,96,55,51,64,2,63,52,10,74,74,49,21,25,97,31,36,45,98,53,64,14,14,88,30,68,53,93,99,4,65,55,36,78,1,67,76,58,60,66,34,33,94,46,99,34,58,87,79,50,44,31,63,53|
98,64,44,70,42,52,89,49,74,75,6,31,2,81,87,90,33,34,23,45,22,90,15,29,37,40,10,1,15,18,62,12,58,34,98,42,20,27,5,92,89,39,47,15,3,96,87,89,2,48,29,74,21,25,57,98,55,89,23,28,13,95,8,74,70,94,61,66,60,61,11,1,35,67,59,61,32,40,15,33,32,76,4,23,5,60,33,53,39,74,84,29,98,5,99,41,20,21,38,63,58,91,87,28,76,60,38,71,48,70,90,48,59,99,100,33,82,94,27,90,90,52,55,40,23,52,78,3,98,66,60,88,1,16,61,80,83,24,12,47,28,68,50,19,62,76,65,45,53,60,43,24,84,86,34,35,64,68,8,69,32,93,58,39,66,28,77,50,69,49,45,30,80,53,14,14,57,76,83,69,6,45,33,60,4,88,80,20,84,82,99,67,99,78,34,10,52,51,27,18|
21,35,30,64,27,62,82,21,74,46,67,89,52,37,65,54,39,79,52,9,8,81,42,13,75,42,83,3,20,2,55,84,32,25,25,28,57,1,70,15,74,46,31,23,63,84,55,82,20,58,12,48,15,18,45,74,47,49,100,20,18,24,50,100,70,7,55,40,79,97,46,26,36,48,88,25,1,27,68,71,51,37,15,90,46,68,64,39,43,77,83,65,85,90,86,37,10,49,81,86,93,79,22,68,70,33,15,53,15,69,18,39,46,72,53,54,93,71,8,16,64,12,59,84,85,2,84,89,32,96,89,87,22,65,62,74,32,96,22,69,84,42,34,20,55,64,14,34,43,63,27,1,86,89,52,55,40,54,17,98,62,71,69,3,47,73,14,100,19,41,19,1,38,75,65,3,6,92,54,88,72,73,94,6,57,85,90,28,59,74,3,33,61,42,75,30,7,11,71,85|
99,53,80,87,1,19,1,96,32,13,25,13,13,92,61,99,100,54,30,21,81,8,80,9,68,90,61,99,63,18,75,59,15,59,47,94,54,58,56,26,41,62,15,45,58,72,29,99,79,66,94,87,28,74,31,100,60,38,46,80,3,94,55,32,52,99,59,29,69,5,21,43,48,51,9,20,22,94,16,15,99,65,39,53,52,11,87,60,24,54,45,43,70,99,52,41,1,89,52,69,73,63,3,45,10,40,21,9,10,65,56,7,4,42,17,49,94,92,2,70,50,18,44,97,97,90,88,38,27,62,65,62,55,32,60,89,54,66,4,58,18,57,27,87,13,97,53,37,85,44,39,26,6,59,58,85,43,50,5,95,70,22,36,56,54,77,99,79,17,8,39,77,33,99,63,54,18,10,61,18,47,63,78,44,66,12,35,57,88,91,90,39,41,23,64,2,75,84,72,79|
46,26,40,83,31,86,43,30,89,74,95,96,25,2,15,96,11,58,23,63,42,89,14,16,96,27,85,26,74,76,19,32,22,25,53,96,81,38,26,85,64,24,5,47,57,7,94,37,95,56,66,57,99,77,31,92,96,77,99,18,98,62,24,8,41,52,56,3,43,72,94,12,91,40,41,47,35,61,11,44,82,46,44,29,47,19,8,84,9,93,71,39,19,84,91,57,34,67,63,98,32,31,38,91,27,82,50,43,79,97,42,81,76,8,34,72,63,5,65,99,10,72,31,88,70,45,68,20,5,11,81,7,53,19,34,86,99,19,11,84,95,85,11,96,84,71,78,49,83,89,66,63,16,25,76,3,71,9,92,88,39,30,54,63,5,4,6,48,81,3,74,90,50,84,27,25,58,74,17,62,66,86,95,86,18,5,3,19,97,69,73,43,88,23,90,34,9,83,94,50|
78,88,82,85,66,18,44,24,91,33,60,77,28,37,16,33,45,10,6,43,17,44,80,15,16,59,93,24,77,43,86,17,12,84,47,61,92,72,3,68,15,45,45,3,11,12,9,56,37,18,78,88,58,15,58,90,89,24,39,40,76,37,22,90,75,6,77,81,95,25,25,18,1,81,46,48,76,45,39,59,37,53,12,34,1,60,1,6,86,13,32,27,66,75,23,4,63,47,48,42,7,49,12,58,98,93,65,92,82,96,12,66,33,45,67,64,22,49,23,87,57,67,40,66,32,36,55,42,18,13,68,16,78,81,18,20,25,78,8,14,39,84,93,52,87,8,98,68,48,17,14,47,58,36,35,38,50,17,71,39,87,55,78,39,86,84,10,27,11,43,42,35,83,61,23,51,28,97,63,32,4,89,20,81,23,86,85,66,47,52,40,52,24,2,48,87,95,50,3,52|
91,40,34,44,75,3,60,45,35,81,49,85,1,88,64,8,89,25,23,5,48,64,8,61,90,28,83,72,30,64,99,92,74,34,86,31,67,51,46,3,22,39,12,23,40,66,86,65,71,4,15,14,33,41,77,26,88,16,88,73,7,77,13,25,12,100,97,56,98,72,35,48,77,27,36,78,16,100,42,76,54,87,94,58,37,64,58,99,26,98,97,43,97,61,73,51,92,90,63,53,1,26,1,58,97,14,41,53,78,97,3,17,33,86,25,33,88,75,82,47,90,47,12,70,28,88,27,92,46,36,16,52,31,73,63,59,54,14,11,22,69,57,91,19,42,86,34,79,71,81,27,59,2,82,67,10,22,59,3,54,48,83,84,95,37,30,92,4,91,54,94,59,86,12,42,99,57,53,87,64,94,11,56,47,94,35,28,22,20,65,77,63,75,18,63,20,54,77,6,93|
92,67,42,9,53,87,74,26,95,98,11,31,24,95,9,71,39,15,93,40,93,31,77,65,82,6,82,35,79,88,8,50,19,3,67,20,81,65,88,21,12,74,97,93,50,88,14,79,16,8,92,94,31,35,43,61,27,57,95,90,28,1,78,46,69,89,17,11,75,95,32,31,71,83,39,30,19,39,11,74,11,81,56,89,82,28,35,34,78,61,99,68,12,79,84,47,17,93,37,72,62,19,74,15,45,36,96,62,68,27,56,77,17,7,13,97,87,79,58,26,12,54,83,52,96,47,6,99,77,100,5,57,95,7,27,88,77,22,56,9,28,24,89,97,4,12,55,61,10,22,34,59,9,10,1,35,71,59,8,35,69,37,99,63,81,91,21,55,88,8,75,26,16,66,98,91,12,91,78,27,70,88,1,82,92,55,79,73,18,65,3,79,58,40,25,54,21,29,2,68|
70,6,9,79,76,50,87,46,93,93,6,77,80,33,45,23,26,57,35,97,76,9,85,70,44,30,29,61,71,79,96,3,58,40,78,94,7,31,41,25,65,37,63,96,75,10,36,70,46,26,91,5,6,93,63,70,6,98,82,58,78,89,49,56,24,79,2,72,34,61,62,83,63,91,73,40,48,66,24,58,65,24,98,99,28,52,66,57,93,84,23,83,46,1,84,6,53,70,98,85,72,57,67,93,89,67,25,1,14,73,79,81,2,50,40,16,53,47,100,32,96,9,58,45,40,57,44,55,65,38,84,4,94,58,89,83,56,90,73,38,50,3,80,81,82,53,100,100,13,100,91,83,16,31,26,60,44,56,87,57,23,85,9,6,95,36,43,65,15,59,70,52,52,89,59,55,5,24,96,27,69,93,9,82,56,29,27,76,1,95,84,85,32,25,90,72,28,20,92,39|
26,22,69,76,75,55,32,55,78,67,7,45,1,77,12,88,65,16,97,44,12,61,91,66,68,86,37,16,5,5,18,24,23,4,88,48,99,19,59,16,50,30,49,5,16,21,3,15,63,94,72,90,37,74,44,82,49,2,68,22,93,11,48,93,80,8,45,40,94,35,20,96,8,6,98,60,43,95,34,93,9,70,16,68,87,46,63,31,2,23,94,84,17,55,25,38,77,46,55,66,53,10,7,37,49,66,3,34,38,62,8,43,40,97,29,11,2,86,16,66,25,13,22,57,60,12,11,71,3,11,65,36,95,84,100,4,8,95,38,55,76,47,43,36,31,37,43,15,48,29,55,95,91,70,34,36,63,22,81,92,89,42,57,67,26,90,87,77,62,16,12,19,61,69,6,98,99,36,87,83,42,40,13,42,83,16,69,86,21,85,59,84,5,51,78,15,14,55,44,28|
30,37,69,25,18,8,45,7,99,82,23,85,98,10,4,19,86,78,35,43,91,98,85,52,92,66,72,68,80,4,28,76,38,42,50,11,63,8,24,60,64,5,13,63,48,59,25,93,63,61,8,42,16,48,48,89,4,60,51,18,40,51,77,98,47,92,25,47,71,6,92,9,66,83,83,94,20,3,25,81,51,48,24,61,65,20,54,4,33,80,55,28,29,78,13,90,99,94,36,78,71,33,75,26,48,72,27,26,29,51,98,23,25,3,91,74,34,28,88,96,43,23,96,64,44,93,70,32,10,64,85,47,55,18,54,67,30,70,35,43,47,42,22,11,2,66,9,30,2,78,86,16,40,92,46,60,68,62,70,60,63,35,10,4,29,79,21,43,74,91,65,64,7,8,91,21,74,90,50,13,14,74,1,99,7,39,13,57,46,83,11,62,55,45,46,35,36,34,53,84|
45,91,40,14,97,9,47,84,72,70,82,75,65,78,99,70,30,92,69,26,77,16,15,45,22,17,93,61,66,63,40,40,86,36,47,85,28,2,81,53,37,82,6,40,80,16,98,73,70,60,19,17,86,43,9,70,71,76,86,6,4,68,92,48,79,40,8,41,69,39,1,64,44,11,20,99,2,8,60,36,30,58,65,40,53,50,45,17,86,68,23,98,57,19,64,63,44,26,10,14,47,62,62,41,18,56,89,17,4,68,35,43,86,18,45,16,49,76,19,54,60,44,3,37,58,44,59,31,14,31,69,8,47,45,2,28,50,26,14,94,46,74,18,97,56,49,57,97,38,62,75,1,21,5,54,86,30,33,67,46,25,2,37,94,8,91,76,89,9,39,53,30,79,30,20,19,62,66,71,75,42,3,77,29,8,26,76,86,86,72,23,89,20,95,98,13,31,29,20,71|
39,65,40,96,43,66,3,53,4,37,85,10,67,95,69,35,2,27,94,9,29,40,47,32,19,14,1,13,4,49,18,47,87,43,98,6,8,12,78,95,19,3,65,97,17,26,43,63,86,8,2,99,20,46,6,27,48,8,60,42,6,6,39,5,9,66,91,66,59,55,69,25,54,51,74,5,49,45,7,13,57,14,61,36,47,25,50,85,72,36,20,83,74,77,97,53,39,97,74,93,15,80,52,78,63,13,8,70,78,99,53,37,15,100,95,3,17,41,79,68,66,2,61,26,3,8,93,22,78,80,41,7,10,29,47,43,71,65,63,32,13,92,22,74,67,98,29,86,62,54,71,54,76,23,96,93,78,66,8,94,41,8,15,60,40,81,30,29,48,28,98,99,50,93,32,50,29,89,17,75,76,85,59,80,90,58,99,81,74,51,36,3,78,79,52,75,58,97,21,61|
2,37,7,50,8,97,93,43,59,96,17,95,37,49,55,34,5,79,16,86,24,56,59,6,17,40,72,50,40,11,57,90,49,69,18,70,100,60,19,50,50,51,15,73,17,55,87,55,25,3,85,76,52,36,35,43,23,80,63,11,53,46,56,47,11,79,85,7,93,71,84,90,77,71,65,79,13,41,32,5,89,25,16,54,5,7,10,41,8,69,46,95,54,86,55,87,19,67,65,21,16,73,2,37,81,43,86,11,8,41,16,98,18,17,80,93,87,46,42,50,15,86,3,37,26,48,3,83,11,45,82,100,84,10,11,45,17,71,62,42,83,51,81,99,35,32,49,38,28,92,73,4,36,55,87,79,6,71,66,63,64,6,57,39,38,83,22,59,75,4,76,80,70,57,49,28,73,65,95,66,13,45,26,88,1,49,47,27,57,91,94,39,65,81,8,4,10,59,71,43|
23,96,78,37,60,45,62,61,71,56,17,28,53,33,41,46,12,79,29,62,68,77,50,11,38,86,56,29,19,62,34,49,2,22,15,25,70,27,6,53,74,57,21,11,14,49,38,2,13,5,50,68,47,84,45,30,21,78,86,51,14,80,10,45,92,27,35,63,71,9,55,54,38,1,75,2,20,76,89,71,25,32,91,97,97,36,45,5,83,92,80,78,30,62,9,22,48,73,82,72,28,61,60,94,22,59,9,26,88,27,14,19,3,75,95,37,42,14,57,92,75,44,56,53,96,19,95,89,67,63,5,8,60,78,89,94,63,88,56,15,90,9,13,100,49,26,5,11,100,28,77,39,19,91,61,90,59,88,6,11,85,13,10,99,12,53,62,89,36,82,48,65,21,26,70,51,100,26,67,53,40,53,13,10,43,72,75,39,32,4,71,1,44,84,42,41,20,37,11,41|
90,88,81,12,69,74,53,99,74,90,56,89,65,86,89,56,84,67,45,53,10,27,62,98,31,15,41,33,43,78,84,60,48,23,52,59,12,46,79,58,23,78,80,55,25,57,45,50,54,36,49,88,86,13,4,21,36,91,84,44,30,52,13,12,43,89,87,15,83,61,74,26,42,98,79,25,100,21,37,49,68,52,66,3,72,47,67,81,24,70,9,51,20,64,46,47,79,61,48,24,77,3,87,21,36,67,25,70,59,31,69,30,55,30,4,28,71,8,40,39,2,62,54,23,14,45,43,1,67,63,93,34,76,13,15,81,13,80,90,69,62,65,29,60,10,99,39,29,80,4,60,43,82,19,57,11,31,88,84,68,27,60,80,61,52,30,100,99,56,46,10,35,24,65,86,86,42,30,11,7,50,36,46,29,54,99,56,62,52,47,30,90,21,30,67,60,70,86,4,50|
89,48,89,84,21,67,90,47,99,7,29,34,58,67,97,16,44,48,86,27,45,40,55,33,46,64,76,21,18,10,70,36,14,50,95,72,19,65,10,100,32,26,63,86,35,89,67,14,88,49,79,95,5,79,53,43,13,63,30,2,75,89,54,39,32,60,29,54,72,21,63,21,5,60,18,6,74,23,19,49,95,67,70,90,80,66,94,93,35,5,81,68,78,7,95,96,25,31,89,56,92,87,12,74,20,60,99,43,23,15,69,2,49,77,93,8,48,7,72,38,71,49,17,50,50,45,19,31,13,62,8,8,16,9,4,75,18,58,72,49,85,44,12,40,73,99,11,12,38,94,90,88,15,96,90,86,12,73,97,88,92,93,51,75,39,1,37,59,18,59,75,76,25,43,30,85,31,97,88,4,9,17,67,73,3,93,16,46,4,30,81,30,93,13,13,93,47,30,22,83|
77,18,38,84,94,14,50,8,97,16,20,86,6,62,9,74,17,32,79,75,57,41,43,74,60,21,89,1,45,97,86,55,26,99,31,65,5,16,84,68,80,43,68,67,100,76,35,27,38,49,27,17,59,100,99,25,10,93,9,9,35,29,7,39,71,43,17,82,57,38,57,14,3,43,26,23,85,68,77,56,29,93,76,20,59,58,17,100,31,86,32,27,5,82,44,83,56,37,59,68,75,30,11,10,92,95,87,34,13,5,19,32,51,23,7,36,61,63,82,14,22,63,81,36,38,73,69,86,70,13,55,95,42,70,71,75,79,87,43,15,62,19,61,21,15,75,62,52,56,92,24,94,20,4,18,56,3,44,74,5,73,16,100,35,31,98,9,83,9,51,51,87,61,2,83,1,67,34,54,61,65,12,24,55,36,97,98,7,96,38,32,17,32,64,54,64,6,80,14,92|
62,36,1,6,4,43,49,41,95,59,60,23,63,92,79,66,59,79,9,12,68,88,29,11,56,60,9,93,54,46,24,79,61,61,15,32,3,21,39,97,96,22,90,2,15,54,35,15,13,93,7,100,31,92,70,38,28,13,25,8,52,88,93,44,71,30,48,93,98,49,46,40,38,40,18,98,13,56,86,78,97,64,80,67,51,5,39,65,37,13,94,23,71,56,55,39,27,56,51,53,84,29,48,32,32,8,51,82,36,45,43,83,55,94,13,81,17,47,41,79,47,27,4,62,36,64,64,99,42,61,10,15,45,63,38,87,95,98,28,28,57,34,29,41,100,62,24,46,80,99,90,53,61,67,12,51,63,88,83,18,35,84,12,52,62,79,57,6,50,95,23,78,3,62,22,58,56,93,30,66,77,68,20,47,59,22,4,85,27,30,32,6,63,2,5,36,67,63,95,73|
98,62,71,45,95,61,77,52,18,25,48,52,39,58,13,41,95,63,1,59,92,20,38,92,62,9,4,47,51,69,94,64,10,39,76,12,8,28,34,96,91,37,60,17,84,2,99,3,90,34,24,10,47,53,19,96,71,76,91,64,63,9,73,2,67,46,38,33,43,18,81,85,50,21,80,77,24,91,25,16,15,60,55,74,4,50,2,85,71,16,81,73,42,21,71,69,89,12,61,62,91,83,22,33,48,50,86,84,28,13,18,21,75,12,12,27,34,90,99,17,85,56,87,60,53,75,74,63,3,12,9,93,69,3,9,38,45,71,60,94,52,16,24,42,21,2,46,76,62,53,38,2,74,100,51,50,47,34,17,69,46,67,82,51,81,87,46,21,4,44,44,30,15,81,70,95,7,23,68,39,7,75,96,37,41,32,18,35,5,91,52,58,25,8,45,39,90,2,81,54|
34,9,16,57,54,44,96,8,93,46,96,62,78,25,63,70,31,45,32,46,95,29,11,92,57,43,60,56,49,13,82,97,82,15,51,71,68,71,94,100,52,51,41,34,75,98,12,37,59,78,34,49,40,64,78,13,65,28,56,73,5,78,97,30,69,90,57,40,10,92,72,76,28,67,15,43,17,14,3,93,54,47,30,46,93,4,49,55,14,28,62,100,23,19,59,16,22,40,6,4,28,30,50,97,4,96,62,48,20,26,73,15,12,49,61,78,93,54,72,100,76,86,4,79,98,16,78,40,46,15,6,34,21,69,68,68,73,25,58,15,21,13,76,63,72,23,100,21,5,45,76,84,62,58,76,90,11,79,52,10,48,78,29,76,49,22,47,92,34,11,79,38,16,47,18,21,83,21,50,51,16,6,71,69,92,45,100,87,70,14,91,50,49,70,75,76,97,96,53,52|
92,28,65,22,56,33,13,89,64,72,14,19,39,55,86,97,60,58,2,21,38,53,89,4,37,41,84,19,73,28,39,15,63,59,24,39,18,66,67,55,44,83,94,11,77,78,98,98,31,85,5,83,3,22,21,35,11,89,88,24,8,80,74,42,98,68,61,97,2,38,27,26,90,74,93,13,23,51,61,54,16,62,29,66,78,11,78,96,44,58,92,81,23,78,4,73,61,28,14,7,63,70,61,63,47,42,43,50,29,80,53,38,60,34,29,66,31,39,2,23,47,62,90,16,66,42,31,8,90,22,52,83,17,73,48,14,63,93,75,18,2,67,28,37,90,61,59,51,57,15,48,8,9,3,84,27,72,86,34,27,22,14,12,11,37,27,22,47,97,86,23,80,75,7,92,29,100,41,2,20,73,82,20,95,57,89,36,44,1,20,8,1,12,81,28,44,19,32,26,46|
78,14,82,6,3,57,32,8,26,24,10,14,19,72,74,12,92,74,12,3,74,83,67,51,13,38,2,5,14,57,24,86,13,23,17,62,67,68,51,91,82,33,68,78,94,81,78,42,22,56,38,78,99,40,38,53,96,53,64,56,67,61,24,60,79,100,86,25,3,20,3,14,17,40,22,86,86,70,84,90,98,47,44,43,39,50,97,71,27,99,48,27,13,1,54,48,31,77,86,71,6,22,87,33,25,58,53,22,77,90,92,12,76,33,21,76,87,37,36,53,22,99,17,52,9,24,91,82,62,67,41,47,28,9,19,87,6,14,9,4,68,22,55,16,54,48,97,59,22,17,31,98,66,81,67,33,39,42,21,82,72,89,12,3,46,45,99,74,32,13,71,86,89,73,67,97,1,71,27,77,81,35,70,63,87,58,26,42,42,95,21,51,4,12,53,89,24,90,43,72|
18,1,45,62,56,47,45,73,32,91,37,17,96,98,93,57,20,85,22,57,46,84,12,19,6,46,21,98,21,65,11,86,52,40,12,22,81,44,18,10,97,7,82,37,82,7,88,5,6,58,15,57,8,72,64,60,67,17,41,22,18,17,20,100,63,38,81,67,95,89,32,65,56,67,50,63,83,25,59,90,28,25,97,89,72,15,67,75,19,25,32,21,18,90,60,57,87,41,59,60,86,5,49,46,78,27,62,28,100,8,59,79,43,7,92,74,73,34,19,79,97,48,13,94,18,57,12,51,67,79,53,43,39,72,11,12,35,56,36,64,57,76,54,91,79,39,56,32,4,40,74,14,14,12,38,79,6,17,33,28,88,91,37,86,22,70,44,81,10,33,25,75,69,10,61,67,43,97,45,22,17,41,31,2,22,52,90,78,89,63,97,21,41,30,14,66,66,4,23,19|
59,51,45,100,9,85,17,35,11,74,48,74,15,10,73,20,80,17,85,68,35,85,98,18,91,23,24,31,88,74,72,79,44,12,81,49,5,69,1,7,37,37,83,50,66,73,98,68,20,30,75,57,38,1,6,91,9,78,35,29,67,42,62,69,2,30,47,36,11,63,8,15,46,67,4,51,91,29,21,94,51,95,71,28,43,22,79,67,44,48,15,79,68,98,51,49,44,65,89,74,38,58,88,46,73,86,29,17,2,27,70,2,53,60,24,67,93,89,84,92,16,95,32,39,50,61,6,66,88,87,89,19,20,42,36,73,23,32,8,20,70,17,89,47,81,54,43,24,49,5,77,96,52,30,86,31,62,76,83,22,26,78,25,22,82,31,59,88,47,52,23,4,88,78,74,43,32,44,41,92,66,98,25,68,21,2,77,20,76,85,15,99,59,66,7,13,7,2,55,3|
99,39,24,48,39,47,1,48,41,83,62,31,54,93,14,11,98,13,1,70,87,91,20,6,91,21,13,50,36,62,31,50,7,28,90,5,100,22,95,14,85,61,82,68,49,77,43,51,100,38,23,48,84,23,31,35,37,61,18,34,32,76,43,80,76,3,1,59,71,69,30,11,16,21,78,41,45,30,60,66,82,29,69,28,10,7,96,97,86,13,98,97,16,39,67,98,50,57,68,34,39,40,27,26,25,12,20,16,55,28,65,22,45,55,4,48,34,30,48,93,65,18,57,79,31,75,92,97,12,93,69,90,84,22,63,2,44,28,49,66,21,8,71,69,25,91,53,89,47,8,65,8,11,91,3,19,50,68,88,86,23,95,15,86,48,59,88,100,47,76,6,35,75,69,72,43,33,93,74,95,66,50,77,80,68,28,8,62,97,31,8,96,78,23,15,59,52,59,40,36|
11,40,94,35,73,71,13,70,57,94,29,85,99,27,26,66,83,5,40,57,23,71,88,46,54,18,7,41,55,90,5,10,95,84,48,45,90,3,90,60,90,73,5,81,9,39,10,45,16,39,3,18,69,24,49,71,31,63,32,40,62,49,85,45,89,49,6,87,98,80,44,79,100,86,25,69,16,47,99,15,32,25,66,97,98,55,21,96,28,55,30,28,76,64,95,15,97,55,67,15,90,46,33,41,95,66,79,46,34,6,23,26,3,75,27,56,35,87,90,97,41,96,5,85,51,49,2,46,28,64,99,86,18,42,67,15,53,27,86,72,64,100,53,83,8,6,55,49,91,40,86,70,72,76,94,26,71,90,88,87,65,18,34,95,89,35,65,60,69,60,34,83,69,73,13,10,36,49,83,9,3,31,23,67,30,23,99,100,73,26,48,37,66,4,4,8,68,53,66,18|
69,66,7,78,63,2,39,83,79,80,37,68,99,35,32,87,34,11,22,95,21,98,98,50,28,55,5,23,78,53,28,51,25,27,57,99,54,18,87,65,40,88,51,94,30,88,88,55,5,26,61,71,34,69,30,1,89,46,65,14,100,54,50,76,15,66,32,20,43,86,25,41,91,36,19,27,37,59,57,47,78,68,86,51,89,67,56,13,97,65,16,51,69,36,52,93,56,20,16,54,50,97,5,80,53,36,35,6,87,39,46,23,55,75,60,69,53,80,68,35,4,12,14,78,82,40,1,94,74,71,21,81,22,35,63,4,46,9,26,80,37,52,47,35,84,69,47,55,19,25,11,99,69,96,55,45,91,68,83,50,37,45,64,88,63,16,79,89,1,54,52,61,66,14,68,14,50,17,74,14,3,13,71,56,92,8,32,99,3,19,93,59,17,46,87,29,67,49,22,65|
91,51,68,69,79,70,33,49,49,28,7,86,76,85,57,48,18,12,31,59,19,50,84,35,29,56,72,94,19,69,2,46,59,21,100,24,71,27,14,85,80,89,37,78,2,39,26,97,95,57,46,82,62,51,14,79,93,69,57,44,62,76,53,1,58,30,3,50,95,86,99,11,20,100,92,72,71,73,12,84,10,98,95,28,13,69,64,79,6,25,56,79,94,95,17,86,15,61,65,74,95,9,25,46,84,5,64,82,92,11,5,5,96,67,36,25,11,48,30,74,4,38,75,62,39,49,24,77,31,35,75,61,2,55,78,21,29,61,9,61,68,3,39,48,88,81,87,4,85,25,89,94,62,6,56,35,78,86,16,66,14,22,83,11,41,41,59,23,51,35,20,29,25,31,100,80,99,63,34,34,54,67,99,17,33,33,70,100,83,19,55,68,43,33,42,60,95,49,53,61|
21,72,83,14,11,70,86,63,80,13,28,56,95,2,70,44,8,37,56,70,49,51,12,85,43,28,68,47,69,54,90,59,51,94,87,7,71,89,47,71,24,48,85,8,44,87,56,95,84,48,52,57,61,50,46,71,9,44,14,18,90,24,56,33,27,71,85,10,32,87,82,37,99,58,89,34,56,5,67,10,68,73,93,77,30,45,63,31,78,60,90,83,15,60,78,15,74,51,63,21,52,20,39,77,76,14,20,52,48,100,89,48,73,97,15,50,89,58,50,28,61,36,14,59,20,52,3,56,95,88,7,13,8,13,78,94,71,97,26,44,59,81,28,55,87,51,86,63,30,44,79,40,43,77,64,66,72,23,29,97,27,88,99,57,6,12,79,46,6,1,51,63,18,15,3,97,69,43,38,77,68,12,2,69,16,98,54,23,63,22,63,62,21,63,89,99,38,96,2,75|
11,29,43,2,49,34,82,59,56,93,72,20,75,72,55,32,79,23,27,92,11,59,1,99,63,39,92,53,88,34,23,10,86,65,42,50,59,27,49,12,55,66,82,24,80,59,55,5,73,29,26,99,53,41,51,72,85,54,87,1,98,96,2,3,44,70,28,42,52,48,72,18,19,37,1,56,39,69,100,44,77,27,93,9,56,33,37,64,88,23,56,97,67,41,12,54,68,47,74,8,21,12,67,19,35,62,57,22,27,31,7,97,79,49,71,26,6,30,99,16,52,39,42,61,53,25,43,18,83,17,86,86,14,92,30,81,68,38,47,96,81,96,40,95,9,31,32,17,47,56,93,53,92,73,25,91,33,1,100,72,89,70,74,14,6,94,41,54,58,44,93,23,92,13,80,23,69,94,16,60,16,27,91,48,1,41,45,45,14,80,72,12,57,84,40,1,62,17,32,42|
48,100,25,15,9,92,21,21,35,65,27,97,73,92,45,4,78,3,46,25,56,70,61,50,36,75,58,58,1,53,11,71,90,7,34,92,8,3,41,13,24,85,69,41,1,90,60,36,64,68,68,97,45,72,21,58,77,5,94,71,72,91,75,83,81,44,7,5,84,13,67,43,28,73,78,44,9,57,18,47,39,19,19,2,23,17,19,88,45,16,54,22,75,46,30,44,21,67,38,79,26,51,74,42,78,57,23,26,92,58,20,62,22,49,4,79,58,29,70,47,71,27,69,100,5,98,38,68,81,9,46,74,45,4,56,95,79,13,70,43,75,48,19,57,41,100,93,42,39,29,76,64,36,3,43,97,46,52,69,60,14,85,19,18,78,56,84,6,78,94,20,54,69,51,42,28,1,90,23,37,50,32,84,19,20,83,4,41,40,75,49,75,40,15,77,47,84,20,82,99|
96,31,38,56,79,12,72,27,78,83,99,49,26,10,58,80,46,23,20,28,16,63,81,91,90,39,72,61,48,35,86,18,92,100,86,81,65,42,39,53,87,17,19,34,31,71,10,99,15,87,87,93,1,73,20,2,100,2,20,31,45,37,20,59,35,22,30,65,46,13,54,31,53,82,85,80,87,80,68,83,62,84,1,73,73,56,36,25,15,95,5,2,4,86,84,37,69,28,64,80,94,22,44,69,8,74,96,15,35,96,12,93,36,37,22,76,68,92,48,96,87,55,11,86,85,43,98,25,73,62,82,33,79,64,87,63,55,67,83,70,10,76,98,73,20,11,46,46,83,90,56,3,7,64,82,31,63,59,62,43,71,13,79,5,54,95,42,29,10,83,12,10,38,34,70,59,11,16,65,27,1,84,44,22,44,80,2,21,79,83,92,35,64,47,79,44,70,63,49,66|
90,21,78,39,99,85,53,67,9,75,4,70,100,40,44,12,70,43,48,43,24,21,89,28,20,75,74,66,29,49,64,31,91,90,9,97,2,98,85,36,53,21,53,97,77,18,4,90,32,68,30,90,19,79,63,8,51,86,19,27,91,92,96,33,12,77,65,28,43,43,55,28,27,68,38,26,91,37,20,56,18,79,94,90,71,21,15,41,43,82,72,50,45,93,95,97,98,50,74,7,9,15,68,85,88,35,9,86,23,45,40,66,57,52,82,7,81,5,22,48,91,42,89,65,67,46,34,38,28,53,28,19,45,38,10,72,100,94,92,4,44,86,57,92,21,68,68,73,5,89,10,73,93,55,20,66,56,45,65,59,95,75,83,16,54,65,51,8,30,89,37,14,84,33,81,29,17,21,58,59,90,89,93,75,25,23,54,54,68,42,25,43,27,15,31,54,93,7,42,99|
27,45,66,50,27,17,5,90,30,54,62,7,40,79,94,36,1,28,7,32,89,47,60,99,63,22,92,57,81,8,82,67,7,98,26,17,18,66,38,75,51,16,15,23,20,1,88,90,10,26,31,42,21,74,8,55,79,82,23,52,59,36,21,57,97,94,5,23,25,5,70,40,45,69,89,24,46,54,65,26,83,88,43,58,28,23,79,23,96,65,42,73,23,56,58,33,29,27,47,80,39,81,75,21,19,88,52,57,98,35,100,16,21,94,57,62,63,24,7,35,74,19,3,18,96,95,73,79,12,32,4,36,9,42,40,45,86,26,8,44,6,31,45,20,3,4,55,99,69,7,71,78,12,66,56,60,90,74,94,31,26,58,88,6,6,29,36,94,66,46,57,3,97,30,72,53,15,55,47,92,83,24,98,57,51,44,87,39,43,40,33,12,26,63,79,11,95,41,17,30|
86,88,99,63,53,76,1,81,13,62,15,28,97,57,2,32,7,33,42,98,12,5,86,68,41,22,21,11,95,10,18,74,83,72,66,52,78,78,32,22,98,85,70,66,90,52,6,15,99,91,71,19,20,5,61,25,42,48,58,30,87,92,23,97,64,99,22,2,70,39,17,85,78,96,19,68,39,80,22,6,59,24,89,16,37,77,50,67,38,35,34,100,3,76,32,93,14,76,32,13,14,88,89,94,64,80,8,32,7,42,6,52,88,11,8,78,31,12,94,64,81,90,22,52,70,73,61,4,88,91,22,24,24,51,30,60,45,28,76,59,47,65,98,63,66,81,72,93,91,3,83,71,94,61,64,24,5,96,74,64,51,77,89,76,32,83,37,53,84,17,63,52,39,5,54,61,76,37,93,20,65,64,22,95,77,13,34,86,15,12,51,55,74,9,26,13,66,97,91,87|
50,94,9,89,50,14,78,91,11,63,79,57,56,77,32,1,4,17,2,82,29,21,88,49,71,79,59,51,41,71,18,35,19,23,86,44,8,73,59,16,34,19,42,34,93,82,83,69,20,25,74,26,38,15,98,4,91,84,46,38,29,76,100,57,6,44,62,98,31,53,31,22,54,78,86,88,59,13,29,99,48,66,84,65,19,51,7,30,32,71,78,29,63,76,95,96,39,42,9,3,24,26,79,11,51,91,87,23,67,68,69,14,45,15,70,50,75,12,89,57,58,28,43,14,63,35,45,18,47,48,96,43,54,21,72,40,12,87,49,83,48,70,54,56,18,24,99,38,68,74,38,3,12,24,96,51,76,74,9,37,70,3,53,77,74,29,56,21,97,73,77,75,95,76,50,51,73,57,71,85,47,10,28,37,75,38,27,73,3,77,59,62,55,93,49,63,99,38,33,82|
11,65,41,84,20,97,72,12,26,55,18,87,54,23,13,14,71,26,19,43,3,54,87,13,87,16,17,99,99,29,82,7,30,27,10,95,62,77,16,75,38,74,72,8,89,5,67,80,95,92,60,99,97,47,28,2,30,48,51,82,66,45,98,31,37,68,21,26,18,21,30,23,37,76,97,47,39,49,77,61,83,81,66,79,88,91,72,24,14,75,49,48,21,22,95,43,89,7,5,1,7,91,74,2,62,39,21,77,85,38,78,42,16,20,53,92,45,83,55,64,18,31,41,4,4,29,100,87,18,40,93,82,6,86,92,66,26,50,40,70,31,88,92,91,10,46,5,18,56,77,27,59,24,92,21,24,14,24,57,23,27,11,55,99,50,23,44,64,17,9,46,38,72,3,50,64,92,38,35,37,100,64,89,63,89,12,48,86,8,98,90,35,32,41,18,85,64,20,6,96|
57,93,67,61,92,56,36,1,27,56,57,1,82,53,25,20,76,93,14,39,1,32,7,90,18,94,77,76,95,24,34,45,85,25,96,18,68,10,50,97,23,4,16,65,61,90,99,92,90,10,11,35,62,40,64,10,13,12,98,12,20,71,37,53,7,38,87,66,100,58,72,69,26,67,57,86,90,10,28,93,42,56,63,94,55,93,69,69,16,17,72,37,99,98,1,10,72,42,98,61,43,19,66,49,27,36,90,60,76,77,6,60,53,62,58,7,31,60,42,28,72,44,27,94,55,100,32,61,71,63,51,59,14,77,13,93,52,83,25,83,88,88,47,82,82,76,52,67,66,3,19,2,28,2,87,69,65,33,48,74,65,68,68,92,16,72,71,9,6,93,68,23,82,94,9,32,62,86,97,74,61,80,89,25,41,81,45,44,64,18,87,97,93,70,99,92,78,13,85,88|
96,93,29,15,37,11,6,73,69,29,81,92,40,11,50,83,75,47,55,8,45,66,99,1,100,60,66,58,88,31,84,79,43,23,79,69,93,20,29,51,82,84,20,93,18,74,87,17,1,48,6,20,59,53,86,48,37,6,20,63,89,86,38,82,2,67,58,91,12,56,17,36,26,43,35,49,100,47,33,87,63,71,22,10,47,16,95,44,97,57,9,15,45,3,41,49,74,54,1,98,11,55,64,46,96,43,72,3,18,98,71,41,14,20,88,72,5,86,58,22,80,4,17,26,54,65,63,56,62,27,78,70,69,45,41,90,29,31,80,68,55,25,96,43,46,39,22,43,24,55,23,66,93,15,92,43,25,84,62,26,83,3,60,94,52,83,36,27,68,100,76,60,55,22,22,12,94,21,78,95,81,43,18,11,16,42,46,84,1,33,9,41,21,45,79,91,52,20,53,39|
34,52,70,99,23,76,12,21,31,69,70,32,79,35,55,15,7,10,59,3,44,15,88,63,71,29,36,90,50,37,44,56,51,37,8,5,15,4,41,98,73,63,84,33,47,38,62,20,59,22,11,89,74,58,2,81,70,7,61,17,86,41,13,67,50,82,69,5,82,81,71,19,7,27,99,12,68,61,15,91,43,63,10,70,4,22,69,66,57,12,55,36,55,32,8,12,39,60,28,92,61,47,77,84,29,2,62,51,51,67,6,76,69,91,1,42,2,60,56,76,85,87,78,85,45,78,65,15,100,86,95,34,19,3,51,44,44,68,55,3,27,52,75,11,21,80,90,4,27,51,11,89,41,85,95,66,34,68,65,88,86,20,45,63,41,75,97,5,28,15,21,92,21,4,47,83,24,82,54,61,27,72,66,39,26,4,32,89,56,25,70,98,92,71,18,51,75,90,7,57|
100,53,72,78,13,44,92,37,78,56,30,17,12,94,34,40,75,22,51,96,3,61,30,30,88,21,18,5,20,29,18,77,17,61,84,88,6,83,100,34,54,41,24,16,11,81,77,64,70,31,10,35,92,21,3,88,50,33,85,71,72,38,16,64,78,36,65,55,29,93,5,87,1,92,42,70,47,25,8,37,60,25,35,92,62,44,39,32,95,48,55,59,12,60,38,36,24,48,91,15,33,79,61,67,70,34,19,26,30,19,19,1,75,86,48,18,46,26,60,6,15,16,32,90,84,63,1,27,35,16,67,40,95,36,2,61,58,13,22,38,32,42,87,54,47,37,39,4,64,32,44,73,41,36,17,48,83,44,7,98,98,1,99,38,14,88,78,8,32,45,89,92,78,38,70,46,19,11,31,43,27,81,82,18,77,80,76,24,34,62,38,89,9,45,24,20,83,23,56,5|
37,60,19,81,88,84,42,14,72,55,44,99,40,25,13,14,5,5,10,43,80,69,92,64,69,31,47,36,14,22,84,64,21,36,44,33,1,43,26,45,62,25,30,72,94,9,95,14,79,38,52,38,62,14,51,75,22,55,70,100,14,29,58,53,75,24,28,11,50,11,93,85,84,26,9,61,74,39,99,65,23,91,96,71,4,40,10,21,83,94,27,69,12,78,58,92,64,57,35,85,58,81,65,96,10,100,97,76,20,18,45,30,42,49,76,78,57,51,80,59,13,99,52,67,59,3,44,20,91,9,61,89,70,36,77,59,85,78,78,23,99,75,37,56,75,79,51,33,66,47,91,33,40,66,79,85,68,99,96,98,5,71,34,32,25,56,49,10,93,25,68,15,99,100,91,16,76,25,48,10,26,21,18,71,71,8,70,56,6,86,6,6,89,40,82,90,84,49,48,73|
93,91,47,67,33,80,12,98,30,40,97,55,98,29,21,21,18,7,59,13,98,81,82,8,40,62,66,10,99,52,92,88,86,3,96,97,5,95,78,78,3,59,89,82,93,53,40,50,34,66,41,58,59,95,16,92,89,24,40,42,77,28,44,82,43,29,93,27,42,54,90,51,67,58,80,76,16,7,99,16,15,26,76,64,63,69,13,61,13,94,65,72,87,38,21,72,81,22,83,15,97,28,97,67,33,61,62,24,62,62,2,25,92,9,60,74,39,69,63,77,28,17,62,89,52,1,85,26,20,5,11,87,77,81,93,28,86,37,91,84,84,54,73,38,10,14,85,2,9,25,35,50,89,16,21,85,53,65,49,96,23,86,83,8,83,6,91,55,22,29,87,18,26,12,49,2,16,86,43,62,17,29,86,77,25,59,96,24,61,74,41,58,91,82,45,45,39,26,20,24|
72,62,6,87,19,59,80,87,35,47,26,39,66,95,15,77,75,27,6,69,5,1,6,71,3,52,100,4,56,89,23,94,44,71,64,95,88,16,35,11,63,64,90,89,81,41,41,24,84,75,70,58,73,77,34,84,8,72,55,87,75,72,91,15,88,36,49,42,16,29,99,47,3,50,92,35,14,75,98,72,4,39,74,93,40,30,35,29,97,91,84,75,91,82,34,53,57,81,78,35,8,72,2,91,35,95,50,43,36,63,1,67,26,35,33,83,6,17,99,26,3,71,22,12,89,19,7,97,49,11,65,20,91,85,30,87,44,66,53,7,79,7,82,39,50,20,31,40,32,89,100,83,65,55,73,14,44,44,18,19,68,5,27,39,22,62,77,3,90,43,54,96,100,30,88,4,85,65,48,11,98,22,24,23,64,60,37,68,61,16,55,15,58,23,13,77,77,65,25,58|
72,19,3,14,11,89,81,68,11,51,64,14,43,61,45,28,52,16,18,96,27,83,86,96,70,2,65,86,23,81,1,89,67,61,18,69,15,31,8,85,83,5,59,3,32,36,14,96,24,34,80,24,59,61,67,64,28,25,33,53,53,27,49,92,87,85,14,5,5,32,62,1,30,63,45,67,17,14,67,80,49,31,23,13,97,23,30,69,33,84,92,40,82,78,97,43,87,16,38,33,32,32,85,10,55,9,98,34,45,84,88,83,34,73,12,95,36,72,95,20,93,52,86,5,19,74,85,42,31,57,8,38,5,64,70,60,3,72,95,67,48,100,77,67,32,2,9,5,29,5,62,9,19,12,90,49,91,83,73,40,88,24,67,40,24,23,89,57,90,55,78,32,55,77,50,74,30,74,43,49,55,80,44,47,100,24,14,72,87,98,33,43,70,77,27,95,44,65,3,56|
75,42,20,99,14,56,39,38,93,19,43,65,15,87,7,68,31,28,29,46,86,10,21,73,28,53,100,63,77,7,46,64,90,62,62,41,32,7,88,41,28,83,35,34,68,38,96,22,17,77,75,10,25,36,9,43,19,3,62,71,64,96,7,42,40,22,74,34,74,97,29,87,44,86,45,68,31,43,76,82,98,30,24,78,28,23,49,16,10,20,53,20,65,4,59,42,41,6,30,22,27,51,6,70,97,62,31,18,76,8,21,72,25,96,12,60,46,11,46,46,74,11,17,79,63,36,17,96,12,11,97,88,72,59,12,64,10,57,19,38,34,65,61,71,90,93,44,41,88,36,50,99,91,92,26,85,39,19,84,91,14,44,10,50,45,36,57,35,88,27,96,18,93,8,71,77,90,52,86,8,49,95,94,100,48,59,52,81,89,13,10,5,51,89,7,30,37,94,99,97|
2,70,49,51,66,59,75,40,33,78,39,51,54,47,95,61,41,53,68,10,72,71,62,28,30,47,19,53,69,38,44,23,69,36,36,33,89,69,12,97,30,61,4,96,82,44,20,42,39,57,40,55,68,40,19,77,67,57,46,46,12,3,18,100,77,80,40,32,22,51,8,72,34,64,11,40,2,35,12,63,18,35,42,33,50,96,47,52,55,39,52,75,34,49,23,74,57,39,81,47,79,44,66,77,40,95,57,47,42,31,5,23,61,96,72,32,14,43,25,4,58,93,33,6,57,37,49,71,13,92,11,20,39,16,6,7,17,43,75,21,21,100,42,79,25,91,64,76,79,82,81,43,47,28,53,77,95,81,31,8,54,31,10,93,32,95,32,11,41,7,24,34,11,42,82,75,10,52,52,24,22,4,91,59,35,99,40,94,84,32,21,21,68,60,31,43,46,10,28,62|
59,27,99,93,50,86,39,71,87,88,34,42,46,66,84,33,41,71,22,34,85,27,87,66,46,92,84,54,95,8,62,14,28,95,62,12,55,19,4,51,68,18,73,60,40,51,34,65,58,54,24,44,86,4,45,83,21,22,18,9,16,74,51,7,79,44,36,37,45,26,17,14,6,74,33,83,56,35,30,74,22,6,4,42,26,62,95,67,32,18,45,30,3,14,93,75,85,18,81,20,22,18,34,18,97,100,42,19,97,26,80,98,8,59,19,78,5,58,17,67,28,65,78,75,76,35,1,64,89,71,85,83,14,67,63,1,40,85,60,7,95,25,41,63,29,91,62,9,17,46,43,51,65,22,23,37,75,30,8,44,44,41,72,17,74,9,57,60,44,60,47,29,71,27,47,46,44,60,51,95,39,76,17,7,2,29,94,16,67,97,56,1,77,3,30,81,46,73,54,74|
92,38,63,99,37,24,56,15,13,66,76,64,46,24,68,7,12,35,30,44,40,55,43,11,21,50,79,40,29,82,71,45,41,6,64,70,92,33,66,86,78,23,56,15,64,61,6,46,34,35,38,24,79,88,75,4,52,16,71,94,48,56,13,59,87,32,74,30,33,1,31,31,81,21,10,49,13,87,56,5,56,1,24,97,20,4,82,58,17,15,26,79,50,76,94,89,69,28,81,39,8,4,50,73,6,96,56,39,38,30,95,84,68,86,95,39,90,12,3,11,5,39,61,70,8,17,16,31,95,19,42,88,24,11,7,57,82,62,77,27,7,79,13,3,68,17,19,66,78,12,30,13,11,22,58,41,85,47,25,97,54,4,75,79,45,20,97,47,41,45,89,21,75,85,16,34,28,70,100,90,91,30,99,73,8,14,98,74,34,67,87,19,6,31,65,78,28,90,70,95|
22,80,40,71,27,60,59,36,29,97,74,99,98,60,2,50,71,75,98,82,67,68,13,16,14,25,33,22,17,42,21,100,41,84,42,27,34,76,77,91,59,27,41,16,90,49,7,94,53,39,69,53,83,38,66,61,23,21,93,18,51,26,62,24,20,15,11,79,93,6,28,29,45,3,1,30,48,14,34,67,14,56,90,74,42,94,92,82,13,67,63,12,55,17,53,73,20,12,23,13,91,42,79,3,87,10,54,41,12,93,19,26,17,22,39,71,93,11,82,55,39,88,58,14,80,88,71,12,80,56,54,57,41,10,78,84,63,14,28,77,45,25,78,43,2,39,59,74,76,29,44,80,29,55,58,78,35,37,74,89,74,77,17,77,43,64,29,66,55,57,23,41,68,3,11,42,87,57,25,12,23,48,38,40,88,16,6,22,88,62,3,8,54,78,18,36,56,83,12,59|
19,95,100,71,56,57,2,3,21,39,47,21,52,65,36,9,60,31,20,34,90,51,82,88,45,43,30,73,65,12,91,29,88,91,53,41,46,70,80,25,71,90,96,4,10,99,62,77,28,5,39,8,25,54,48,74,47,69,30,25,41,85,82,58,97,57,44,96,29,26,59,93,3,61,80,71,99,39,84,21,85,53,75,74,31,85,23,63,31,95,52,68,85,36,45,18,95,81,63,16,90,2,1,47,61,48,3,96,12,59,27,40,30,72,4,30,33,84,45,64,78,5,70,49,48,25,93,35,34,32,72,53,1,1,16,43,62,23,69,96,32,6,89,84,4,33,99,78,54,85,64,16,7,28,19,50,79,39,52,51,5,16,90,58,25,23,34,93,98,7,47,87,67,45,91,23,19,52,66,91,99,54,82,74,83,7,2,21,14,62,100,64,45,96,76,56,18,97,94,28|
32,95,71,89,51,74,66,82,62,25,78,8,71,47,18,77,5,26,53,20,44,38,91,24,93,1,52,8,94,42,87,65,4,96,42,58,1,84,96,69,29,61,7,11,60,18,67,86,50,81,39,100,21,40,71,32,66,81,37,7,18,78,91,45,28,96,29,21,68,63,15,16,89,75,90,78,78,81,47,49,34,85,92,28,54,35,58,47,20,23,51,24,53,81,57,53,89,25,26,39,86,92,33,71,86,99,93,62,2,47,21,34,16,21,44,99,75,19,94,79,82,100,14,90,49,28,61,36,50,95,67,12,83,13,84,37,35,74,54,15,24,85,1,93,25,22,59,12,71,48,98,54,24,55,42,48,46,50,87,57,77,56,14,44,44,33,79,3,93,19,39,97,31,94,51,65,32,31,65,40,59,75,73,57,59,16,19,3,77,80,71,99,46,10,97,7,77,81,10,13|
28,30,14,100,68,2,11,11,86,68,90,23,7,80,73,56,3,83,93,71,30,41,1,31,6,1,74,40,49,87,21,27,75,52,10,87,2,29,45,79,70,33,30,37,10,69,97,7,83,73,12,64,20,17,41,9,17,47,75,56,49,38,72,61,14,4,58,59,58,28,26,65,81,71,10,30,20,80,29,86,32,45,25,2,15,24,12,77,38,50,91,39,24,51,71,82,66,50,88,20,52,74,76,25,50,37,20,49,46,76,1,52,89,3,74,72,45,71,40,30,10,89,46,37,79,73,6,16,59,34,95,42,23,7,72,94,54,63,85,84,56,18,61,54,35,64,4,99,92,61,10,50,76,85,32,74,42,8,17,65,92,45,39,1,36,64,35,34,41,98,98,89,5,56,5,60,94,87,96,11,100,26,51,39,25,73,69,37,32,24,92,94,42,83,80,8,10,4,35,55|
34,61,9,89,74,76,82,58,25,76,89,4,70,59,9,86,81,97,13,24,25,86,35,82,24,90,78,80,89,20,26,22,30,88,76,79,3,54,82,56,33,84,90,14,89,47,10,31,79,49,84,97,91,49,99,31,95,24,89,37,79,94,42,54,100,60,18,61,86,61,86,13,93,38,9,8,6,6,100,70,59,98,2,89,83,33,18,27,51,84,70,99,70,44,5,89,21,100,18,33,10,29,19,10,89,10,85,64,93,49,69,50,2,23,51,71,52,19,41,11,31,50,43,26,78,9,78,17,12,44,98,36,85,86,87,47,47,53,21,88,77,47,60,72,100,16,84,17,35,14,5,75,11,11,97,78,12,26,44,84,66,73,73,78,80,89,16,12,33,94,23,61,79,68,97,92,12,46,15,1,31,22,21,35,12,70,17,54,35,58,37,84,83,10,91,35,50,20,12,9|
83,41,94,98,74,5,83,14,79,96,26,37,90,8,88,87,26,71,57,19,5,33,68,69,70,95,100,91,12,62,97,65,46,14,2,21,31,16,76,34,9,54,31,75,92,99,20,86,20,75,34,81,99,72,1,45,8,40,16,25,5,84,42,62,10,42,47,16,74,20,47,63,21,29,12,31,70,15,76,37,35,49,33,12,87,21,48,98,52,42,15,62,94,24,67,94,66,68,97,44,50,62,12,3,39,68,11,99,84,5,3,100,87,9,69,55,29,26,69,74,31,68,45,58,30,77,71,50,18,45,16,1,99,52,76,40,64,63,42,65,81,80,59,87,94,12,57,92,45,59,40,67,48,3,14,73,26,68,8,2,76,36,37,83,50,89,89,47,36,87,80,63,38,12,55,62,23,29,11,5,41,87,54,62,80,5,67,71,18,84,45,73,54,85,22,26,59,5,48,48|
2,23,1,87,82,33,79,76,8,76,10,47,84,2,17,58,79,16,10,15,97,5,62,76,76,12,32,1,69,61,5,90,83,99,12,6,2,8,7,71,62,78,34,42,96,28,86,49,68,20,52,79,47,7,59,44,7,18,32,49,81,8,25,7,74,88,55,59,10,24,95,1,100,41,59,49,58,18,34,5,47,75,66,33,74,95,49,59,18,78,12,82,86,94,50,81,12,40,1,52,41,34,12,11,15,48,29,30,73,83,47,91,89,91,90,54,43,32,26,25,22,16,66,80,37,32,14,85,72,18,22,63,55,16,80,100,6,92,84,51,69,63,31,55,74,52,62,53,9,79,3,68,39,97,52,27,38,57,23,11,39,95,91,73,69,44,100,18,14,47,68,81,68,27,36,65,89,52,53,80,18,58,40,31,60,32,28,42,88,69,43,70,37,57,6,98,59,22,93,35|
18,96,85,24,76,38,64,8,95,1,62,85,38,19,14,77,54,45,49,51,40,97,44,60,29,67,4,26,20,12,89,76,40,35,76,24,61,56,98,94,96,18,59,25,98,6,15,91,28,4,71,80,41,96,88,31,24,33,85,44,9,40,74,49,73,37,43,56,80,66,5,13,99,100,11,24,14,57,85,9,31,22,13,90,60,14,14,56,33,76,18,50,6,26,78,18,87,21,59,37,49,83,99,50,20,54,50,10,61,74,78,18,87,22,29,80,56,100,78,23,77,91,65,34,14,84,83,67,26,15,25,84,71,15,11,69,52,68,40,47,4,53,36,100,91,41,38,24,46,25,84,76,15,22,92,33,93,24,84,63,5,96,7,51,42,34,53,57,59,75,13,2,34,16,78,45,79,90,56,56,73,57,88,46,84,58,93,15,28,86,92,31,17,47,43,62,84,73,53,24|
44,81,29,12,96,17,72,6,64,29,36,22,34,60,90,83,92,94,34,83,95,64,5,79,58,68,64,11,6,91,23,92,56,44,52,53,61,67,6,83,98,62,24,63,85,59,10,89,22,10,5,83,25,56,62,35,66,68,65,28,75,77,55,10,78,96,74,33,90,43,79,100,4,2,1,98,73,5,16,21,63,27,4,57,11,17,59,83,24,66,48,46,85,13,57,10,39,12,56,32,3,12,9,97,19,8,15,78,35,47,24,86,46,76,86,54,96,96,100,54,82,26,40,1,48,13,90,43,39,84,88,1,7,6,95,69,46,21,11,22,30,91,67,50,75,5,11,26,21,72,77,42,1,61,37,1,41,81,88,51,21,76,64,57,71,49,86,65,2,19,67,24,79,43,23,59,64,34,35,93,13,17,30,49,84,57,99,22,92,20,45,56,65,37,2,93,82,66,8,85|
7,64,93,42,89,35,89,83,31,32,46,46,26,67,11,40,4,49,86,7,88,90,95,39,29,86,28,98,57,68,10,85,24,64,99,8,93,57,14,44,68,10,68,14,33,51,61,94,44,78,90,74,42,15,27,64,42,27,28,71,67,100,20,5,21,65,59,24,83,67,57,14,76,61,21,26,4,60,94,13,29,2,35,9,89,16,10,83,75,5,56,75,73,100,15,4,76,97,47,93,38,81,93,59,31,84,89,47,95,78,15,15,86,88,45,65,54,3,27,100,73,79,31,77,31,34,85,31,6,67,37,54,62,73,52,89,80,27,93,52,89,54,41,77,88,48,8,1,56,55,45,38,55,49,68,18,80,98,76,86,70,92,32,16,52,53,5,42,12,14,47,44,23,63,70,23,15,39,81,79,100,73,82,10,79,31,21,6,24,46,42,21,98,35,72,95,60,52,75,36|
22,82,36,98,60,73,52,1,82,28,14,97,18,55,1,80,13,50,37,85,88,96,57,76,30,68,57,39,30,67,72,12,83,46,77,31,89,85,49,43,18,64,29,56,33,92,82,64,63,41,64,34,20,28,43,78,47,80,23,99,60,53,15,97,70,30,80,55,86,90,43,36,22,1,40,60,21,9,89,65,78,89,50,7,92,80,70,73,69,97,38,100,45,62,8,5,36,7,27,58,18,76,29,17,3,45,69,49,56,17,66,41,44,17,39,90,66,90,25,59,55,66,2,67,63,74,3,70,5,24,64,28,78,60,15,14,40,43,62,35,63,28,9,34,93,65,11,72,33,85,44,89,41,68,47,26,22,30,4,9,12,41,1,24,81,16,97,39,22,20,69,29,93,82,58,73,61,13,43,49,35,58,11,35,5,5,37,45,20,33,28,30,61,31,49,39,68,87,51,56|
81,79,37,84,88,76,73,10,91,58,77,49,8,28,58,88,28,84,37,58,6,80,73,93,1,76,16,41,2,70,65,84,52,36,78,84,80,41,63,45,31,71,22,71,77,75,69,93,1,61,41,3,95,61,88,42,52,71,41,30,4,63,15,61,44,84,3,53,26,66,14,1,78,36,19,20,94,43,40,51,86,33,10,22,52,66,5,76,78,89,2,10,53,85,89,45,44,62,58,51,38,65,35,19,60,14,6,100,62,69,19,8,91,47,5,25,40,43,37,48,45,48,70,89,18,57,91,81,9,18,18,5,23,88,79,64,52,12,57,23,82,84,2,72,93,55,52,25,5,67,78,62,100,75,49,10,59,57,9,64,38,80,28,16,6,75,16,82,67,14,74,33,10,49,1,33,12,58,77,41,55,9,10,10,57,79,76,54,59,27,80,48,4,89,58,52,74,60,32,73|
24,85,63,78,20,18,9,34,7,3,67,59,87,4,88,36,8,10,21,5,27,35,54,35,22,92,17,85,4,73,94,95,20,96,91,9,19,41,100,6,47,42,81,37,57,45,23,39,19,34,85,51,58,11,64,82,13,21,77,91,27,73,53,86,90,35,93,83,33,30,36,66,39,48,73,32,76,86,9,37,27,91,68,11,77,81,95,65,37,81,42,45,68,81,75,75,75,67,3,24,79,55,55,50,32,95,98,44,13,15,49,32,47,100,39,83,95,33,10,16,65,59,49,33,43,8,75,42,27,31,52,60,32,86,47,81,82,78,8,37,95,38,35,48,96,93,60,93,85,45,24,83,38,16,68,1,23,66,49,55,69,15,72,54,57,19,50,37,84,62,55,14,7,1,3,63,5,46,97,42,71,63,67,69,39,26,33,6,37,60,45,66,97,51,27,76,77,8,54,44|
10,65,23,81,20,35,9,8,8,12,12,98,72,22,50,63,61,11,10,72,4,52,55,50,85,48,13,28,73,7,26,87,37,74,28,80,3,37,21,98,45,90,3,32,65,91,68,41,67,67,33,58,69,73,59,32,78,61,90,83,80,95,86,34,85,30,54,88,44,65,91,2,1,56,61,22,13,29,63,31,30,68,1,30,31,8,81,92,31,23,55,21,27,81,2,41,77,43,14,57,22,5,87,12,32,34,13,78,40,56,62,17,30,4,10,18,19,75,65,62,34,44,30,85,34,100,22,16,82,43,22,2,42,5,25,68,1,89,21,49,96,93,73,30,18,38,55,95,44,53,68,30,23,46,76,61,8,16,14,86,71,34,23,13,95,40,38,33,81,32,40,19,83,14,84,96,91,15,66,65,83,46,96,99,39,97,18,99,50,89,90,100,93,62,62,12,70,46,72,57|
83,20,94,75,29,62,3,21,80,54,70,3,64,91,38,31,66,7,10,24,83,72,82,26,4,89,49,64,6,55,24,74,92,20,7,11,87,70,83,98,62,23,95,59,42,83,31,100,59,2,42,60,88,48,70,20,31,23,94,29,72,28,7,73,4,44,31,17,1,36,62,10,20,66,97,79,62,10,29,75,15,14,100,71,36,94,47,86,10,42,71,42,56,52,15,30,82,16,22,58,70,15,57,23,75,40,36,48,91,61,2,72,37,57,6,88,92,12,23,87,87,12,54,9,73,75,58,37,2,5,100,70,19,59,73,59,26,76,1,90,90,47,33,94,70,89,11,13,39,72,91,68,75,5,82,100,59,78,95,9,13,58,82,21,95,17,92,55,78,23,46,61,42,44,21,2,33,45,66,84,22,34,28,65,69,3,94,28,48,64,1,83,71,32,50,51,71,64,80,75|
7,67,28,24,20,21,52,41,87,6,89,10,77,52,56,62,99,72,60,37,53,33,66,43,71,29,57,35,10,36,51,63,100,46,32,76,92,77,89,37,96,63,27,35,91,12,49,35,37,83,51,11,21,49,97,65,18,99,84,54,33,98,71,87,50,40,12,54,9,36,12,42,67,88,64,38,17,26,94,7,32,25,35,1,86,1,14,9,88,34,77,24,48,9,87,30,88,3,18,91,20,54,85,62,17,94,44,73,58,100,62,60,4,25,12,65,36,8,89,86,99,4,50,65,26,57,90,1,59,9,68,98,92,12,52,51,33,75,15,26,47,4,7,24,12,59,82,61,56,15,6,34,78,91,49,97,55,58,62,24,74,38,44,50,22,89,73,87,44,1,21,54,68,65,32,20,24,47,78,50,18,97,69,35,91,23,84,11,57,57,62,79,90,12,61,62,57,54,92,32|
85,24,75,49,68,12,85,52,54,54,30,32,17,90,62,30,43,2,66,72,65,58,30,30,3,5,66,15,10,9,1,3,69,3,15,10,79,28,2,11,79,55,3,6,73,90,50,11,81,82,3,76,82,27,26,28,16,64,73,65,76,81,41,99,79,42,86,35,98,93,63,10,26,6,57,14,100,58,15,57,62,54,71,59,58,94,22,47,74,50,93,100,80,27,34,14,40,93,29,62,5,19,68,82,25,4,89,94,96,13,22,2,13,27,42,25,41,82,74,77,92,34,70,80,70,97,53,54,84,85,14,28,7,75,97,41,80,28,57,91,89,3,52,96,71,84,88,13,32,7,54,95,99,64,80,100,13,70,19,80,50,57,83,77,37,60,10,27,72,66,23,53,60,73,31,12,43,85,49,69,91,18,83,32,90,36,67,94,42,54,34,76,19,93,38,21,82,67,56,98|
85,51,42,95,84,58,41,74,82,74,61,7,1,54,95,6,42,55,3,28,72,18,52,42,78,58,85,75,87,50,57,29,46,94,73,75,58,26,4,25,12,68,60,76,38,84,7,87,66,40,28,74,80,25,7,65,56,91,23,25,24,95,27,19,24,19,6,79,70,38,66,67,64,30,14,63,32,38,24,100,83,84,83,78,33,67,17,23,21,44,87,57,16,10,20,49,58,95,28,68,31,49,50,14,79,69,91,58,73,42,92,53,57,61,70,47,56,28,13,6,80,49,47,32,83,69,14,59,65,65,59,6,46,43,96,71,32,3,92,55,5,84,77,10,55,89,94,64,29,93,43,95,53,15,98,10,35,6,95,36,100,21,87,25,6,32,27,30,48,98,79,15,33,42,25,87,54,100,92,46,91,1,71,94,61,93,40,54,33,16,5,90,60,31,64,29,96,89,49,99|
18,30,18,38,84,62,2,87,37,100,62,81,71,93,77,18,72,52,69,34,36,56,95,51,49,44,6,53,24,50,49,9,79,85,39,60,44,79,51,31,61,75,74,93,56,32,57,45,21,31,81,52,21,45,36,68,10,83,97,10,53,9,95,78,39,29,36,53,86,62,100,31,25,57,59,9,55,78,19,65,21,86,40,49,63,63,14,77,64,53,85,12,7,92,8,72,13,5,72,24,76,2,25,47,66,20,16,59,71,55,91,59,27,49,3,1,88,51,28,66,34,32,86,71,67,86,86,84,25,70,38,55,74,23,86,63,100,18,75,77,61,12,81,27,64,33,32,55,12,44,98,43,21,50,12,74,69,35,46,21,41,55,96,24,24,41,23,10,78,50,99,64,40,92,13,52,68,25,16,29,81,42,20,3,64,11,44,43,72,84,20,81,94,4,1,83,96,1,60,14|
93,93,84,96,18,4,28,76,46,57,16,41,92,1,42,27,12,94,24,100,65,36,25,10,35,10,77,22,21,42,37,13,48,2,90,80,20,14,80,89,46,78,86,80,71,78,96,51,53,63,98,74,20,55,87,14,46,3,48,96,85,1,6,36,84,41,9,30,4,84,75,4,25,75,16,6,98,52,27,95,82,86,72,97,3,2,20,43,87,98,34,100,28,73,39,30,16,22,69,60,14,74,63,53,15,84,24,15,13,35,29,35,67,84,24,1,41,64,18,41,27,84,23,31,88,46,57,97,69,70,58,91,17,98,18,20,52,18,100,70,75,32,79,94,22,15,93,57,12,57,59,70,6,31,67,89,18,76,58,55,6,16,68,43,42,74,86,9,78,32,95,9,72,42,38,89,60,22,18,38,21,94,1,45,39,18,19,78,37,8,27,13,64,73,88,8,37,74,5,11|
16,98,24,34,13,26,12,52,76,86,73,20,63,78,18,97,46,69,93,69,46,85,65,31,55,63,4,13,9,36,22,71,56,97,9,90,2,6,27,71,99,73,93,19,59,77,69,83,29,21,42,76,12,75,18,21,98,56,5,60,90,90,69,53,98,52,29,84,26,68,21,18,4,54,14,15,84,20,26,75,86,57,47,41,53,79,52,51,86,100,76,79,69,63,26,73,83,67,32,34,38,55,84,52,69,50,40,28,39,30,9,100,97,65,22,49,45,88,14,4,18,49,99,43,26,76,89,2,27,90,34,90,41,76,19,55,14,56,3,45,15,59,90,8,79,54,13,84,93,90,96,21,3,41,96,91,28,76,70,30,49,82,11,38,32,66,45,89,69,16,71,95,61,19,21,61,59,3,99,69,53,1,77,62,20,24,13,69,4,75,29,67,46,14,43,36,66,53,32,75|
67,14,76,6,49,51,38,48,2,40,91,30,8,98,19,39,62,56,32,55,5,77,10,42,21,67,75,8,88,98,31,85,19,83,82,42,42,26,25,9,48,2,99,93,99,20,61,48,21,75,68,67,40,83,37,71,19,3,81,56,66,84,42,42,38,98,86,71,61,72,14,68,44,8,98,91,21,68,63,76,36,28,33,91,73,88,18,90,88,28,2,75,91,27,81,27,19,47,50,64,17,18,22,5,79,50,64,60,31,69,65,29,16,76,71,83,27,80,78,54,23,58,83,4,48,35,44,5,56,31,35,98,43,47,11,51,80,68,69,36,5,47,87,29,80,90,62,37,50,44,19,73,53,55,58,80,76,13,80,58,21,57,2,81,66,44,63,59,52,47,21,26,14,18,70,21,85,54,14,48,47,27,99,41,53,25,37,15,40,92,83,90,27,49,10,29,3,15,72,33|
35,82,88,75,82,31,32,4,98,60,3,47,78,33,52,39,67,88,22,85,95,32,98,95,26,40,50,58,26,2,84,1,48,14,10,63,62,57,10,60,92,49,69,71,94,35,64,70,53,70,51,73,86,90,53,16,45,9,80,55,66,37,57,71,15,62,55,42,26,68,89,27,14,4,20,92,40,60,37,56,37,49,91,32,16,13,25,80,53,44,55,78,79,78,69,74,2,54,59,64,41,25,35,30,85,22,60,17,16,100,21,35,87,76,77,83,14,13,36,8,21,14,98,53,74,83,11,64,78,66,55,85,60,55,66,77,33,41,62,92,45,44,15,4,80,48,43,16,28,31,28,100,34,98,95,9,91,35,54,43,93,51,77,64,99,78,44,32,93,48,28,31,7,3,35,75,32,40,88,27,1,98,91,15,79,52,33,45,22,47,24,68,31,40,54,66,25,75,87,11|
10,36,95,51,43,21,9,16,34,72,76,46,98,78,31,27,89,80,64,99,81,58,92,82,56,9,55,23,66,21,21,49,31,51,64,8,81,34,84,47,82,76,71,75,74,28,99,34,32,95,72,41,79,36,10,83,67,79,38,3,75,88,60,71,49,8,34,58,8,11,91,75,18,29,37,52,78,99,35,49,19,88,73,16,14,77,50,21,40,81,69,78,92,77,99,17,95,7,72,29,1,43,3,25,51,18,67,47,78,71,55,44,3,64,83,100,42,74,28,65,24,91,7,91,84,79,46,51,74,56,44,16,27,87,49,45,36,76,55,40,37,85,94,7,75,70,51,9,9,78,13,71,43,34,79,19,8,18,93,21,34,76,45,20,11,90,37,67,99,14,94,77,39,11,70,78,68,30,55,63,84,70,87,15,28,41,43,78,43,42,16,94,58,31,7,45,37,100,91,43|
8,52,76,40,93,48,14,52,57,84,40,13,30,24,83,61,16,56,26,20,62,32,3,60,43,99,89,31,44,53,84,12,4,26,26,51,67,53,75,46,23,81,87,20,64,14,82,88,18,35,84,65,25,59,62,25,88,34,21,18,60,54,38,68,71,81,98,96,84,80,15,92,86,48,38,76,29,68,78,33,55,15,37,36,51,60,13,18,2,35,94,21,74,62,58,53,96,40,50,36,25,12,47,46,41,89,35,81,91,80,20,84,86,71,77,63,84,61,61,86,36,15,68,53,66,69,97,68,44,3,100,66,61,25,99,48,92,89,20,99,6,72,1,85,13,64,88,40,57,89,56,31,43,60,36,3,35,28,58,29,18,19,38,52,21,24,16,25,17,75,67,37,55,28,64,60,41,92,91,4,62,61,35,39,90,72,16,56,10,18,24,7,31,74,47,28,93,76,88,58|
65,87,15,33,10,22,68,92,20,6,4,23,46,59,15,83,46,99,1,7,39,47,97,95,34,43,11,35,52,73,92,47,27,9,36,97,34,96,23,50,38,27,44,36,82,90,26,23,91,28,43,15,97,51,92,38,52,3,81,77,98,8,53,12,68,38,34,42,44,50,84,18,26,93,59,88,66,26,54,75,76,27,99,79,80,95,73,30,53,80,75,2,93,96,74,93,63,13,76,83,51,78,91,40,53,51,2,92,17,96,93,35,26,44,51,32,13,7,87,55,44,77,4,90,14,49,46,81,22,23,36,10,88,38,100,8,62,93,15,62,79,94,25,90,44,4,53,46,40,5,32,87,6,11,84,24,4,76,71,90,1,27,77,41,82,13,79,1,74,92,16,50,89,43,45,13,35,42,87,29,64,39,19,44,26,5,59,25,24,76,72,86,94,69,36,37,78,52,48,21|
81,27,48,46,3,88,29,96,82,38,3,56,46,52,9,8,69,67,10,17,97,81,81,54,2,69,75,94,52,93,11,86,46,94,54,76,72,43,37,19,6,84,84,77,69,17,76,37,2,9,11,28,65,48,18,34,36,92,59,8,31,74,16,69,78,97,80,2,1,79,45,46,3,53,74,38,78,32,81,84,38,96,7,86,32,95,15,81,41,13,52,83,4,59,31,98,56,53,33,86,89,29,45,28,44,93,88,28,69,27,96,48,92,63,38,90,24,41,88,77,80,21,51,22,46,7,73,48,37,90,89,65,89,56,9,39,6,94,4,3,65,58,45,87,57,30,81,14,54,23,1,52,47,46,82,66,94,70,36,89,48,46,88,42,12,48,61,1,72,98,33,22,14,75,69,43,33,90,6,92,33,15,2,23,46,66,39,27,39,96,1,3,58,39,34,27,63,57,37,27|
35,52,51,15,22,24,86,77,23,18,19,37,22,80,19,62,58,5,48,53,66,30,65,95,42,100,35,94,34,96,25,12,62,85,34,80,46,81,2,37,44,98,58,24,80,46,64,92,35,61,67,60,47,43,38,93,21,34,91,60,8,72,94,10,90,35,90,18,9,44,99,59,47,59,61,39,49,2,98,59,4,12,86,67,45,67,14,72,51,91,74,5,26,21,30,55,34,20,24,37,84,79,15,30,29,8,95,32,33,63,95,25,98,49,63,68,16,63,68,98,95,5,52,53,19,40,98,72,83,36,42,77,6,78,33,92,89,33,28,24,93,73,49,7,60,5,85,85,6,53,91,53,94,84,26,91,76,88,15,5,97,90,17,49,33,59,85,71,40,63,59,75,13,73,66,41,3,95,40,51,48,56,25,78,27,11,26,13,44,17,47,82,11,98,50,35,77,4,50,48|
30,72,22,45,32,30,68,18,18,39,80,98,73,49,25,61,15,86,53,81,60,76,8,55,70,24,11,53,11,56,62,91,50,83,16,98,19,4,29,80,34,10,57,93,95,38,63,46,17,17,72,96,84,8,93,91,89,77,70,56,67,52,32,19,97,25,69,1,61,88,35,57,23,18,55,45,90,26,59,96,70,93,77,26,67,17,14,47,93,76,57,35,60,91,56,74,42,44,45,59,39,33,89,30,28,58,26,95,55,42,49,29,82,76,66,74,18,36,66,99,13,17,74,52,71,33,78,46,34,91,5,80,56,51,11,3,34,31,82,21,14,77,85,47,68,81,98,54,36,92,59,75,54,77,52,1,99,34,91,16,88,34,43,72,41,51,1,64,100,19,7,71,78,83,35,39,84,93,1,72,78,5,52,91,64,42,86,52,37,43,1,52,69,50,84,15,46,35,75,21|
59,81,14,99,19,8,48,80,64,46,98,13,91,95,85,14,94,47,10,39,33,39,1,70,9,62,88,60,46,70,33,1,18,89,13,91,99,29,90,36,9,51,51,61,12,7,82,2,73,97,83,34,94,94,31,9,83,3,80,61,74,45,55,89,26,24,17,5,68,13,74,53,2,65,47,4,4,44,15,25,100,50,65,51,17,77,80,30,39,83,46,4,53,82,73,49,3,81,71,35,34,60,65,1,56,55,42,65,52,11,73,80,84,5,84,64,21,15,50,77,2,28,12,49,32,96,31,5,44,64,81,13,98,31,73,66,2,65,60,6,100,2,58,14,76,7,32,59,18,32,31,82,100,38,96,94,50,63,26,29,85,58,57,5,15,45,28,24,6,55,85,89,79,75,91,29,65,42,33,18,46,49,89,97,72,59,20,2,100,56,100,16,71,22,74,82,2,86,72,5|
9,58,6,83,50,82,73,43,46,49,43,66,63,45,78,58,95,17,35,8,37,42,78,11,86,32,35,83,63,31,99,56,26,21,5,55,92,37,86,65,92,1,19,26,17,60,29,24,89,11,25,53,38,45,5,18,54,37,14,53,57,87,48,76,45,37,67,83,78,14,32,87,83,60,47,60,85,99,94,72,77,26,73,9,35,26,67,53,5,99,82,4,41,86,11,86,64,40,9,5,71,53,57,57,34,57,80,66,62,93,100,66,95,17,97,88,55,32,74,92,14,29,7,52,54,24,28,62,84,80,45,38,24,48,95,39,6,8,75,13,74,34,33,90,16,88,44,38,47,75,81,58,27,8,25,16,1,58,50,95,20,49,24,94,81,61,88,88,66,2,10,69,62,42,52,48,88,55,94,42,14,32,55,1,64,70,4,86,70,39,19,67,86,81,59,29,77,80,2,41|
23,42,75,78,32,2,69,27,98,11,59,21,89,2,54,83,87,54,76,20,76,48,87,44,42,62,61,63,4,19,80,26,56,44,49,48,12,21,12,8,11,59,20,67,92,81,77,25,97,49,73,47,59,24,20,79,21,52,73,87,12,56,14,87,54,65,47,58,18,40,26,51,94,84,83,72,66,29,76,99,68,49,28,98,16,3,3,44,31,21,9,98,38,30,80,56,49,76,51,61,25,90,65,72,60,45,61,100,47,31,51,28,20,100,3,11,99,17,36,99,83,19,8,61,17,42,2,84,8,25,40,9,65,35,6,75,25,82,26,82,28,2,50,94,9,90,27,52,55,91,35,24,2,41,46,41,99,19,88,45,76,72,58,26,95,95,5,47,80,43,23,23,25,51,5,91,30,49,29,35,49,12,97,82,79,60,63,13,64,17,26,61,36,90,17,36,63,91,35,98|
57,93,22,95,13,49,96,72,55,23,67,66,77,28,68,26,19,27,63,16,49,56,88,45,49,94,61,2,72,98,82,90,98,3,29,42,21,92,19,9,65,100,3,94,17,48,46,96,66,70,54,61,14,13,27,92,46,45,30,89,83,60,52,4,48,57,14,40,4,8,19,57,12,78,59,2,80,79,37,48,35,97,4,93,6,31,13,88,68,82,32,1,15,78,27,7,62,88,15,73,43,54,22,62,55,71,61,12,28,85,7,62,18,25,17,32,2,10,63,3,26,89,7,42,45,15,77,57,66,66,67,92,6,77,38,86,95,35,64,14,50,95,95,33,12,53,93,30,65,15,46,94,77,94,95,88,72,95,53,92,96,14,38,18,20,57,25,14,7,36,24,33,57,96,92,83,25,21,69,10,20,5,8,37,49,6,1,82,53,7,18,73,29,25,27,11,69,31,25,82|
40,88,60,33,86,40,8,78,68,82,7,66,10,100,19,96,9,40,59,74,72,97,90,48,48,45,68,31,95,34,92,13,49,82,26,14,96,72,30,11,30,67,77,60,40,13,21,87,2,96,7,14,64,8,32,85,11,93,24,41,63,62,100,17,31,87,41,11,72,99,30,57,3,52,5,57,38,55,48,45,43,79,79,55,93,77,56,36,79,66,27,79,96,72,68,88,58,82,89,98,21,21,28,82,22,26,25,61,87,98,11,27,25,44,9,57,13,38,90,40,94,7,6,11,8,15,99,11,5,91,86,81,8,2,60,68,63,52,95,43,95,39,2,9,11,19,95,43,33,82,78,26,68,72,87,14,67,71,47,86,25,54,49,73,89,67,46,84,43,74,13,13,32,72,33,87,6,49,71,15,56,66,80,6,21,25,99,96,70,48,11,37,9,16,56,58,11,35,86,54|
50,81,38,13,83,88,96,41,58,53,100,35,72,72,73,12,44,79,2,5,69,83,75,72,26,72,56,51,43,18,97,86,83,72,93,28,99,68,31,6,18,63,10,76,29,46,11,64,5,21,21,56,71,39,39,18,47,90,94,42,80,61,9,44,79,59,40,74,82,58,62,72,15,55,97,42,36,28,3,34,81,19,78,70,44,77,83,56,89,55,48,89,75,99,71,75,49,99,66,6,28,65,61,45,16,18,57,44,89,17,70,45,20,18,30,3,78,48,3,90,4,94,95,85,67,65,80,48,14,22,63,14,22,58,16,54,30,51,46,60,7,9,50,46,45,41,2,47,54,36,48,72,55,11,44,94,25,17,14,19,33,47,83,60,76,95,99,78,72,67,92,40,71,96,97,1,53,88,45,30,11,49,8,10,46,23,38,51,5,45,67,96,7,91,14,41,53,38,27,55|
99,53,19,69,48,62,45,26,79,8,46,51,43,28,64,63,18,25,48,26,54,65,17,7,76,60,9,57,13,39,2,35,74,9,83,35,31,88,48,60,72,24,59,48,38,72,41,48,91,57,16,25,44,19,90,99,55,33,86,44,6,76,9,59,2,47,40,98,3,50,37,28,79,4,99,55,5,73,13,29,88,4,45,25,36,81,93,73,1,34,30,42,34,59,13,87,95,60,79,17,5,14,27,75,97,97,86,49,12,24,38,94,42,93,7,74,50,18,50,17,9,68,90,94,61,24,96,67,72,47,18,57,37,82,20,63,90,93,31,74,50,40,22,83,25,100,38,52,30,91,100,39,16,14,80,81,8,37,56,31,58,88,10,55,50,45,27,76,33,31,88,77,36,33,87,19,16,9,6,46,42,91,65,31,33,32,82,83,18,56,4,98,20,76,40,13,92,56,12,84|
6,24,32,44,73,44,4,20,3,85,47,46,77,70,48,73,45,59,42,88,61,36,72,73,99,78,59,71,69,66,51,45,99,66,80,61,94,8,92,80,47,35,25,10,85,72,37,32,12,10,6,84,58,94,99,84,10,42,82,7,2,83,8,69,73,60,74,85,50,21,53,88,84,48,40,99,70,74,32,61,97,13,16,62,95,5,51,75,42,29,91,35,82,79,23,50,31,58,91,76,22,75,6,80,21,86,56,13,30,11,86,100,8,73,86,83,12,9,99,78,91,74,33,4,79,23,57,5,19,85,75,97,10,91,83,83,75,59,37,87,50,80,61,41,27,5,23,15,4,7,3,44,60,25,87,2,61,42,16,69,17,48,35,50,73,80,100,75,38,23,12,91,9,71,10,63,7,5,35,90,60,25,35,47,25,10,99,17,17,25,89,100,54,64,77,1,28,87,89,54|
5,9,75,67,8,42,30,32,11,45,94,48,60,90,51,9,72,34,48,9,27,22,17,72,94,59,74,59,82,47,63,37,48,61,88,92,42,73,31,66,73,42,8,60,71,15,92,75,26,12,74,41,62,47,86,46,76,43,99,32,100,60,16,96,48,99,41,82,89,38,79,70,5,27,13,40,85,50,40,8,86,73,53,11,51,8,34,38,81,100,23,32,69,86,29,86,89,59,60,85,25,11,16,36,56,5,49,66,56,66,100,62,58,88,62,21,45,3,11,84,28,56,13,6,2,46,26,89,98,18,36,56,15,92,4,75,18,63,16,23,21,67,57,71,90,41,71,44,21,34,55,35,14,57,43,44,34,91,20,31,76,100,56,84,79,71,17,85,54,29,50,62,47,18,77,60,35,28,21,19,78,56,80,69,38,18,76,96,95,29,33,97,98,71,46,97,96,42,81,84|
73,79,52,77,55,42,46,73,89,22,48,28,41,90,20,44,13,72,48,55,98,37,7,23,45,13,89,23,35,52,3,41,18,98,20,90,60,59,58,38,87,10,57,17,58,83,22,9,87,26,90,17,89,46,96,32,40,13,41,30,23,82,71,48,78,53,56,35,96,86,63,39,6,52,82,3,32,11,18,64,83,68,68,77,64,52,42,2,80,44,86,54,77,71,25,49,12,84,86,74,91,30,55,11,29,25,61,74,28,79,20,28,34,62,45,73,78,80,64,27,1,49,40,98,72,87,17,7,89,80,44,43,98,63,84,79,45,80,24,22,65,17,88,43,43,53,18,71,48,13,66,24,82,88,23,7,73,59,51,4,53,72,56,16,25,85,73,83,21,81,73,38,88,56,2,67,91,92,13,48,42,31,63,61,8,65,47,25,68,45,11,78,51,36,52,67,3,89,34,19|
30,5,71,88,28,81,54,81,29,16,59,12,55,10,61,94,70,93,96,100,72,31,33,50,39,97,23,10,57,31,91,35,48,39,17,38,14,10,52,49,86,32,80,78,71,87,7,31,69,67,15,51,54,33,65,63,50,17,29,23,66,93,20,34,98,47,5,57,25,54,21,27,29,96,5,28,35,57,1,99,44,55,50,100,41,90,40,15,20,79,61,59,3,21,9,38,4,5,66,85,70,85,99,50,100,44,20,16,79,81,92,15,44,42,79,37,86,74,72,52,97,100,9,5,96,22,66,85,72,38,60,66,45,40,43,11,12,85,50,63,58,46,74,79,57,87,12,23,64,49,90,12,95,86,64,87,28,96,11,40,71,41,79,43,69,46,58,58,91,78,20,29,57,32,60,79,10,30,59,90,40,44,7,13,13,80,78,63,11,8,17,14,56,95,15,33,23,59,62,19|
65,55,13,10,11,51,46,23,7,52,26,38,74,10,85,99,81,39,8,66,46,13,98,77,13,87,60,56,74,68,93,14,73,64,84,69,17,40,77,2,25,84,23,2,77,31,66,64,75,65,4,28,89,64,59,79,74,53,71,100,83,16,34,15,92,30,19,12,95,34,75,33,48,62,21,23,21,20,77,91,9,73,51,53,55,75,17,65,76,69,34,89,97,47,84,77,74,21,1,41,20,25,85,48,67,75,91,14,36,79,58,11,72,52,33,48,17,88,38,59,31,28,74,50,93,98,29,13,78,51,82,65,29,70,64,67,47,82,7,16,39,79,100,81,95,40,35,55,71,7,36,41,90,29,76,85,35,64,64,19,4,78,78,59,77,88,51,98,28,59,68,84,9,45,9,73,79,84,3,88,4,94,9,11,14,20,58,92,10,73,5,47,61,5,100,9,80,55,33,64|
57,22,46,33,12,71,40,47,71,44,87,60,24,11,71,20,70,26,74,8,99,77,80,33,61,17,99,29,80,80,16,47,18,72,73,54,40,4,97,50,21,89,65,27,36,45,49,9,31,82,6,9,37,29,1,32,27,37,52,9,71,29,19,77,8,48,81,72,6,61,100,83,21,70,15,76,64,13,55,38,12,68,36,70,53,68,28,89,88,69,72,3,41,1,78,75,63,71,6,83,86,13,49,67,4,11,84,65,23,90,81,51,2,45,46,41,62,3,5,100,79,97,35,72,35,53,9,45,90,4,77,51,39,32,29,3,10,52,79,24,54,16,71,12,97,48,86,68,9,64,56,13,13,50,17,79,21,39,48,46,6,59,56,12,21,46,74,22,18,10,78,50,52,91,81,8,100,93,31,40,89,50,58,100,6,31,95,26,58,38,75,24,35,20,40,69,10,16,97,67|
53,13,88,11,42,44,51,77,55,9,97,13,63,78,65,80,49,92,7,47,62,95,22,9,39,24,90,99,40,61,98,37,6,99,49,79,100,30,5,9,80,62,92,78,75,38,14,31,74,26,63,15,75,76,69,18,93,78,100,10,35,29,90,85,50,86,33,93,61,2,79,17,100,7,92,33,28,5,98,47,91,76,97,6,26,84,44,91,7,70,96,86,48,33,99,15,93,37,80,98,85,71,61,28,82,1,41,76,87,87,15,9,73,90,83,32,6,44,95,83,34,37,36,75,50,40,7,87,18,92,58,43,57,13,56,64,96,86,47,76,67,89,55,52,15,1,23,8,25,78,79,40,1,22,10,64,6,18,5,77,49,36,71,41,17,28,10,27,26,77,14,5,81,70,49,66,6,80,87,87,19,1,74,24,9,13,41,11,4,96,68,16,19,32,88,83,64,81,28,6|
57,38,83,71,60,58,48,21,85,47,42,90,17,93,38,20,97,46,85,42,55,93,90,58,68,89,75,56,19,31,91,45,85,74,24,85,61,5,54,82,58,67,88,43,35,91,77,96,18,34,94,54,64,29,10,69,7,93,65,87,62,30,65,76,13,72,42,28,68,92,78,61,77,14,25,70,80,98,49,43,23,100,55,78,54,80,16,10,57,74,91,5,95,95,96,79,82,92,38,20,84,30,20,26,99,43,49,73,53,6,24,71,45,81,54,52,46,23,48,56,45,44,83,78,49,33,15,57,43,79,46,13,38,88,92,97,56,51,92,50,9,76,92,42,88,88,42,14,12,89,26,5,72,53,71,6,38,48,34,67,21,84,36,31,17,65,54,13,51,48,50,7,29,90,20,37,27,49,68,73,51,11,86,71,82,3,49,61,7,8,44,17,79,3,71,70,66,21,18,67|
65,21,83,50,48,31,28,60,51,64,82,41,19,44,80,27,90,70,47,86,19,74,27,71,58,13,18,57,84,12,44,8,50,38,87,87,95,4,84,67,15,18,29,66,29,8,8,93,53,40,56,26,67,33,70,9,70,1,39,93,64,55,72,97,32,8,86,36,90,47,4,98,88,34,25,68,85,51,54,81,66,83,4,29,62,70,85,66,66,99,65,82,21,61,63,57,14,54,41,76,72,23,20,48,41,85,15,98,14,82,82,51,70,42,14,47,77,28,92,32,74,84,24,64,29,3,19,27,70,9,6,94,78,93,80,66,59,85,77,85,1,36,9,86,76,74,76,100,39,47,31,13,32,74,44,15,17,47,65,30,49,51,7,15,63,7,48,52,25,28,21,53,90,13,29,55,69,78,81,79,1,63,59,38,77,8,49,78,39,23,6,79,6,38,98,95,8,84,36,62|
73,22,89,2,43,6,88,78,8,34,81,46,75,73,10,86,96,91,67,39,75,91,60,74,73,38,33,98,52,33,41,36,36,45,91,64,55,2,48,99,62,98,33,95,24,64,37,27,75,49,22,80,92,97,97,31,20,29,98,55,56,92,69,33,24,31,97,42,36,85,19,78,39,7,87,63,41,92,77,79,78,81,70,25,51,27,36,21,57,69,47,35,8,60,49,2,89,15,85,46,27,100,60,30,86,40,96,18,73,2,44,83,46,67,99,32,100,20,40,70,4,29,31,11,51,33,90,75,54,86,90,50,55,50,10,88,60,90,76,67,61,69,40,67,87,96,66,64,14,13,95,20,54,54,66,88,17,32,46,8,20,35,16,67,41,3,63,40,88,23,12,88,32,65,11,43,88,71,21,48,25,37,32,4,39,3,100,81,67,76,59,37,91,6,67,80,92,88,90,94|
75,57,18,91,75,87,23,43,10,37,54,89,86,84,31,69,34,80,49,1,49,41,52,58,14,84,11,43,45,95,79,10,32,84,8,93,66,26,22,54,16,52,79,23,13,75,88,89,19,33,93,67,34,3,92,14,9,31,16,78,55,43,34,68,12,6,60,45,40,6,70,49,51,86,82,58,73,92,15,86,84,55,44,32,87,31,1,6,5,57,82,43,7,77,7,67,71,73,24,73,22,8,78,20,26,86,45,69,27,14,72,70,22,17,14,88,96,21,82,86,2,82,73,31,37,39,2,60,76,12,7,100,27,43,38,79,66,45,50,6,26,10,3,35,40,4,15,27,4,63,51,26,43,69,21,45,44,64,35,87,67,28,20,85,64,83,26,26,99,66,44,83,47,82,64,34,12,38,87,13,11,11,8,17,13,62,91,52,13,16,39,8,26,36,73,97,28,60,34,76|
96,29,39,21,86,57,99,98,22,30,75,77,14,12,37,73,99,81,9,55,55,88,96,34,6,100,73,36,8,39,34,3,65,99,15,76,2,91,97,21,63,61,49,93,93,75,34,88,34,27,72,96,7,67,3,99,2,57,60,5,15,7,50,97,60,75,47,7,39,69,96,9,67,93,19,63,23,70,79,83,22,75,5,53,92,34,9,53,52,26,74,46,86,49,18,71,70,77,82,44,2,70,50,23,73,33,55,64,1,31,36,94,42,81,2,38,27,31,40,1,28,35,19,37,45,11,27,20,98,65,93,53,55,34,97,47,62,97,63,7,82,50,50,12,47,46,21,37,88,64,10,3,19,24,99,91,11,36,11,30,82,44,53,67,81,98,55,81,21,17,77,10,79,82,79,83,96,13,53,5,2,1,9,34,13,46,50,24,25,57,23,3,66,65,70,94,57,89,58,80|
11,34,67,23,60,11,100,1,58,6,85,29,57,32,15,96,9,64,9,92,50,72,64,64,75,24,84,74,51,35,92,86,99,100,36,35,20,45,74,51,40,26,7,70,2,15,19,3,79,86,6,83,43,72,80,89,69,94,64,86,50,21,20,57,98,45,48,38,44,93,4,69,91,19,74,24,37,1,61,28,37,33,42,88,83,45,41,42,51,26,48,44,70,62,26,42,56,43,3,24,3,22,49,79,66,76,70,59,90,67,64,27,69,100,50,40,39,72,89,39,30,53,5,98,52,66,38,9,28,17,65,61,65,92,79,56,62,98,83,74,43,88,66,44,35,31,60,71,75,27,26,47,89,77,4,5,56,5,4,9,83,64,66,12,88,63,17,97,83,67,61,78,39,64,54,74,72,47,70,81,6,53,59,59,85,56,43,52,69,12,52,52,56,59,34,18,82,84,30,50|
40,6,56,80,8,59,32,3,19,79,6,77,40,43,52,47,85,17,24,37,36,78,58,28,60,58,65,51,51,71,72,51,86,20,48,90,6,98,85,33,29,39,98,69,79,95,81,43,58,5,10,86,56,28,82,18,82,93,51,55,92,30,78,56,44,23,54,56,83,64,11,85,22,80,5,99,44,64,70,95,20,7,33,69,22,77,100,22,15,9,20,10,89,31,96,73,83,73,52,32,4,74,63,71,65,69,19,84,18,99,27,2,22,19,20,20,18,69,36,24,94,61,97,99,49,37,26,29,74,78,55,4,100,2,37,18,27,18,32,8,3,79,44,90,92,54,69,79,79,44,31,63,60,81,4,8,8,77,16,41,66,16,76,98,88,86,50,75,87,83,100,59,27,76,57,29,64,63,39,24,73,71,71,100,97,50,99,59,56,1,62,41,46,49,21,40,11,90,96,79|
98,97,47,60,11,58,90,48,47,50,58,66,86,77,30,11,92,23,36,45,6,59,45,53,79,85,4,95,67,40,57,84,20,7,25,41,31,90,47,62,24,55,82,20,27,54,58,96,42,36,5,61,65,63,23,49,33,2,63,30,48,58,23,31,52,2,58,96,54,27,45,73,49,3,72,39,3,87,93,39,18,34,24,41,59,16,9,88,83,66,40,83,67,28,8,47,2,53,62,94,37,89,86,99,22,61,82,79,35,23,53,12,33,8,79,51,44,18,96,87,14,49,42,92,96,92,2,50,87,4,57,70,27,89,87,81,12,42,69,95,78,2,4,38,71,94,21,64,61,97,90,78,85,1,5,34,30,56,83,38,95,47,27,66,65,70,17,79,99,100,53,53,2,28,29,94,91,72,34,56,46,42,17,81,61,52,100,57,54,55,38,32,21,19,21,24,46,68,54,73|
34,5,23,47,39,34,92,80,93,35,66,35,22,36,15,68,14,9,65,77,79,18,7,40,70,35,89,89,91,48,64,63,10,5,61,14,46,12,41,44,18,87,33,85,6,59,42,35,23,25,35,77,74,100,78,22,86,19,77,45,76,69,26,68,26,54,89,58,35,80,72,58,14,74,47,21,37,19,65,57,76,63,10,51,26,53,23,57,52,76,63,44,36,19,68,93,59,58,21,51,41,56,29,9,68,58,88,32,44,49,39,35,34,63,90,53,20,58,94,46,28,89,97,42,31,15,1,98,88,65,75,5,93,83,8,10,77,42,68,74,14,80,34,89,1,81,8,80,28,53,59,10,47,50,54,62,42,32,87,63,2,29,66,99,74,33,49,89,44,74,63,7,28,37,65,91,48,14,26,64,45,76,2,86,17,64,9,2,9,10,33,84,65,92,5,18,93,7,80,62|
78,51,85,63,18,39,100,96,28,37,9,40,92,59,91,1,49,82,8,92,64,49,63,80,80,33,42,14,82,64,41,33,67,44,7,5,11,66,55,54,64,6,54,14,80,57,7,34,100,32,90,32,93,78,85,25,55,81,20,43,64,29,21,21,98,38,35,38,56,62,26,59,21,86,87,24,78,94,80,16,97,18,95,28,75,52,55,73,12,39,51,65,19,84,26,72,71,91,79,3,28,64,30,64,35,20,69,51,77,82,92,100,9,93,63,55,80,24,10,37,72,91,43,75,53,11,78,44,27,45,41,5,24,35,93,5,53,96,93,39,62,34,69,58,47,84,66,56,33,72,36,48,70,29,72,74,91,82,11,54,78,19,95,59,31,72,60,41,28,51,82,7,37,85,57,82,29,68,72,44,17,70,70,56,80,62,46,94,88,99,47,37,79,10,7,80,98,93,59,50|
51,60,95,77,1,3,50,16,76,60,53,71,8,22,97,99,46,37,6,11,17,92,84,47,59,89,83,19,25,16,67,94,59,79,54,3,74,81,90,23,22,92,10,89,72,23,83,34,57,87,22,97,49,21,76,58,18,44,90,65,39,21,6,90,91,45,14,78,70,41,68,57,7,4,9,21,27,32,14,69,9,82,67,32,70,4,86,99,99,72,92,42,24,42,86,42,32,69,63,34,90,2,91,52,74,17,83,61,89,36,84,4,69,8,10,95,64,23,98,82,86,80,25,46,57,85,61,6,1,7,53,3,29,41,49,33,12,62,33,71,27,84,11,19,82,29,53,71,36,53,39,43,68,24,17,40,2,10,5,25,63,63,36,20,37,32,13,11,16,47,53,52,68,50,21,17,63,51,65,16,82,99,91,66,45,100,68,26,14,39,5,60,22,50,64,59,86,10,71,84|
19,61,77,4,65,42,28,87,5,28,15,86,21,60,81,26,20,85,38,6,74,26,97,95,21,27,85,94,77,4,91,98,97,35,96,98,26,22,27,73,3,92,66,40,98,28,22,49,74,34,91,21,54,50,64,66,80,31,83,70,66,73,93,26,33,45,73,48,82,52,26,3,30,49,49,44,13,27,4,49,58,48,51,83,45,20,12,61,57,8,38,3,64,33,10,24,84,48,2,60,58,55,85,93,2,21,30,64,56,6,4,22,1,33,14,36,35,71,20,56,86,52,30,44,43,68,92,32,13,74,74,51,33,80,12,42,34,7,72,69,46,76,78,58,3,15,5,31,65,99,88,10,39,67,72,83,65,19,4,82,25,6,81,41,80,6,95,8,22,16,35,99,21,77,67,28,71,62,78,21,3,100,33,40,33,36,74,42,12,57,94,21,31,29,47,14,59,5,42,97|
68,3,15,29,46,78,93,55,89,49,27,94,72,59,49,14,19,19,82,50,28,78,59,50,52,45,60,97,57,13,73,38,13,68,4,73,72,6,93,20,47,100,70,78,53,59,49,84,94,20,2,71,78,79,77,61,79,1,8,15,82,59,61,42,40,87,94,13,79,17,88,87,6,83,97,1,18,9,61,94,30,23,12,4,53,11,10,26,81,86,79,68,36,66,20,47,71,17,77,2,37,100,81,76,5,46,94,95,93,47,30,35,34,57,83,87,34,90,1,73,66,34,93,88,8,54,55,39,70,93,41,60,4,34,87,54,22,78,47,27,69,7,14,88,91,30,22,94,93,97,9,17,13,27,66,11,49,4,51,23,42,60,43,79,96,59,8,83,41,51,39,70,20,17,54,21,24,56,3,34,57,35,8,59,47,25,51,13,96,23,38,95,99,72,37,54,22,12,95,5|
23,7,22,32,47,31,43,86,2,33,61,55,47,72,57,87,95,27,62,33,12,15,98,99,92,67,44,51,13,92,76,17,68,76,44,25,9,3,20,91,29,68,32,5,38,36,60,41,30,49,16,52,83,45,97,71,82,57,49,68,23,23,66,70,47,93,53,60,87,9,4,28,16,14,52,36,31,84,73,81,95,83,94,54,21,40,13,94,100,100,2,46,65,61,95,2,44,7,29,59,20,23,69,8,19,66,21,71,18,67,100,87,7,34,6,23,27,52,9,41,23,66,57,88,9,87,42,68,81,8,52,40,73,15,34,64,99,100,7,3,46,66,93,58,26,16,2,83,93,66,61,72,62,35,60,76,83,12,67,11,51,39,66,60,65,80,67,84,24,36,42,60,55,88,20,83,19,24,57,89,34,56,97,67,10,65,61,20,71,41,79,28,93,45,15,47,9,43,52,4|
37,39,22,6,74,1,33,66,22,95,14,6,91,65,93,22,95,62,39,5,48,41,4,35,17,56,44,96,73,91,57,83,87,52,80,44,59,37,64,99,21,15,83,98,59,90,37,56,52,5,42,84,78,72,15,67,71,75,91,9,48,36,62,35,97,27,74,80,17,89,30,29,33,7,39,33,63,61,73,75,25,91,14,46,18,58,68,82,84,54,65,52,50,22,35,54,100,33,70,52,21,8,93,90,57,16,54,15,79,33,53,69,68,55,67,50,84,84,72,18,20,22,75,34,89,54,52,61,32,45,58,73,27,78,34,96,58,89,68,19,42,27,85,15,70,13,9,26,43,61,45,40,50,50,55,31,95,63,13,92,40,51,100,23,49,40,50,56,15,22,85,55,80,17,53,80,98,61,16,40,60,29,57,96,23,58,79,87,88,42,26,70,9,20,18,86,66,1,83,26|
78,55,77,69,42,81,30,46,58,72,28,26,18,93,62,86,26,43,50,17,81,77,88,9,98,95,38,81,4,25,95,85,72,77,13,14,36,55,30,83,30,61,21,57,94,80,26,65,20,76,35,7,77,22,37,71,43,100,15,33,20,9,93,31,60,47,27,74,61,33,22,16,35,93,31,40,55,82,68,43,40,45,4,79,37,53,3,5,86,36,4,70,25,72,4,14,82,42,52,40,38,77,23,21,37,70,99,21,58,20,52,10,95,14,24,90,13,8,24,15,73,14,27,52,24,66,34,39,52,80,56,5,47,39,63,94,35,83,59,14,51,8,93,83,37,24,91,36,76,89,90,25,28,26,35,47,40,36,38,62,55,27,72,66,59,65,24,19,74,57,81,4,5,89,89,62,53,62,5,12,27,92,71,42,48,8,48,91,58,56,56,95,54,59,62,21,98,1,1,31|
69,2,99,79,84,100,19,98,44,61,30,56,21,39,25,31,69,73,50,87,21,93,8,65,83,94,56,38,53,51,42,87,45,36,15,95,74,7,11,69,81,28,94,2,7,16,51,8,70,12,89,80,26,44,62,26,82,34,17,59,64,45,70,95,1,26,27,80,84,69,77,97,9,19,93,59,52,2,5,73,67,30,18,82,29,67,38,44,36,55,72,22,62,45,99,51,74,77,1,29,85,43,42,63,47,34,87,35,53,74,51,50,22,74,47,41,9,81,4,44,1,43,47,9,40,74,20,3,12,79,100,11,99,11,48,67,24,50,37,45,30,67,41,47,33,36,25,41,71,66,41,34,8,68,69,66,9,81,73,86,34,64,20,94,42,51,84,61,39,54,65,39,22,77,7,91,40,88,96,69,42,99,83,77,62,5,30,78,42,44,82,90,32,38,56,86,55,71,94,84|
1,82,64,35,30,64,97,31,92,11,41,86,39,15,75,23,6,79,50,32,35,38,87,53,43,27,70,95,34,1,31,61,94,11,23,90,45,49,7,35,8,100,66,84,73,47,18,38,29,89,89,22,71,96,9,72,75,62,21,100,34,75,65,72,5,32,64,96,48,47,17,91,53,27,85,95,77,21,86,11,55,15,31,38,26,80,50,26,12,20,2,18,32,49,18,13,31,13,9,49,42,3,56,39,95,41,68,51,39,91,9,86,51,13,100,45,69,17,63,85,73,91,3,33,63,73,24,4,43,99,9,48,92,51,98,6,77,5,93,91,74,9,97,54,93,20,80,79,92,23,85,99,90,9,13,1,56,61,37,49,54,49,83,27,18,61,4,73,84,91,63,20,54,81,76,33,62,47,23,8,6,79,98,45,36,86,88,14,90,57,88,71,47,63,85,92,27,61,51,72|
7,15,86,51,40,85,21,21,46,22,14,71,20,28,36,15,55,45,84,99,10,95,93,83,15,58,62,84,87,37,25,59,11,10,30,94,52,84,56,7,76,78,35,46,29,6,77,21,98,22,54,22,44,73,83,81,94,57,66,47,60,43,4,38,36,15,30,97,34,75,85,31,89,98,67,11,86,78,91,99,25,61,16,49,83,18,8,49,87,32,9,96,23,91,7,37,93,15,92,50,84,81,63,21,61,75,59,51,35,71,52,64,70,23,56,85,71,83,95,23,11,95,71,49,19,51,37,99,38,41,16,7,29,86,96,88,79,43,90,82,11,37,26,25,75,75,88,38,46,19,56,94,21,43,100,92,41,29,16,93,64,33,100,93,51,38,36,33,31,88,39,27,39,93,88,42,84,65,66,83,33,66,51,39,78,43,8,82,48,52,79,3,75,47,77,4,86,10,17,45|
54,1,84,80,2,17,66,91,90,85,69,70,19,32,24,86,53,48,35,47,46,13,10,1,10,12,11,72,68,73,24,26,20,23,68,99,41,48,36,4,21,40,45,13,10,50,68,51,23,16,62,14,7,99,9,78,22,71,66,65,46,88,57,36,8,1,98,53,83,83,54,68,80,46,5,33,6,47,21,38,72,21,95,21,57,54,92,48,98,13,71,86,35,49,64,57,75,63,52,6,85,88,60,53,43,93,63,18,64,79,8,2,91,79,7,34,9,90,55,41,39,36,52,44,100,10,10,51,48,50,69,66,26,50,78,85,63,87,62,63,64,99,2,85,12,84,39,26,73,44,14,74,81,50,7,51,4,19,73,39,64,12,53,4,39,21,12,73,64,79,78,30,9,18,21,81,76,78,29,41,13,79,29,19,3,79,90,87,25,18,19,25,98,12,12,33,88,14,15,48|
14,62,55,49,28,76,71,7,63,13,83,23,17,92,49,99,57,53,63,36,7,13,54,1,35,23,14,66,52,4,57,64,16,42,65,25,40,10,2,62,24,15,4,87,96,1,96,60,5,86,48,17,11,4,76,11,99,63,96,53,8,24,55,87,86,69,49,62,54,83,84,36,24,62,23,55,54,92,47,96,12,1,35,56,61,49,92,86,21,31,92,14,19,72,46,10,45,7,13,36,69,51,68,3,31,38,14,77,52,41,31,60,89,31,79,43,68,6,93,12,74,99,35,39,10,42,8,9,53,95,94,22,78,3,49,56,20,73,40,14,6,54,50,20,50,91,100,11,1,26,21,91,37,88,62,54,24,86,43,80,81,17,29,37,61,86,13,43,39,9,1,25,59,33,30,68,15,1,18,23,87,86,31,48,31,29,35,56,66,50,97,7,69,69,88,34,57,76,55,32|
49,1,29,44,8,6,10,43,17,34,53,17,43,25,27,58,83,30,51,77,64,12,100,25,71,96,37,62,27,78,55,75,46,46,20,37,44,95,41,10,60,68,53,31,76,47,65,87,94,48,43,53,1,11,63,91,9,13,78,16,26,54,41,79,1,86,70,74,12,54,29,53,19,61,70,74,19,81,45,17,8,46,70,56,54,44,82,45,79,52,77,55,63,2,57,38,95,12,7,97,83,62,25,4,14,85,52,26,28,17,55,17,72,100,27,61,54,6,33,19,90,58,33,42,73,42,95,30,79,53,59,46,86,60,29,55,71,87,15,67,82,41,59,11,10,67,8,45,58,53,40,25,53,13,73,10,49,25,32,55,82,23,87,39,73,19,93,46,55,59,4,17,18,69,77,75,88,14,72,93,13,34,79,34,22,20,31,31,38,27,58,99,4,9,45,23,51,35,81,72|
41,5,97,95,31,8,74,37,7,49,75,86,24,59,38,100,90,20,66,9,13,88,78,69,52,11,94,17,21,68,9,14,43,42,7,94,38,62,28,12,82,64,77,47,86,38,93,97,91,3,6,88,6,77,85,20,42,74,23,78,74,71,5,40,49,29,11,74,82,95,37,37,31,60,98,35,52,39,28,86,69,32,11,47,4,89,45,1,100,57,86,98,23,59,50,6,20,6,83,67,96,68,47,100,46,48,94,73,98,21,83,14,72,88,73,68,84,80,48,8,51,92,5,41,75,76,38,84,28,90,1,5,36,36,20,9,28,53,85,62,55,44,43,83,54,57,16,69,81,71,60,61,70,60,67,2,23,95,46,69,80,40,4,27,17,47,30,24,53,42,91,34,52,60,74,47,50,10,64,39,56,41,3,95,98,84,23,86,22,47,35,6,29,32,95,71,43,45,7,28|
68,63,96,25,100,82,97,79,94,56,6,69,92,98,8,4,90,68,91,66,81,61,43,100,98,15,84,15,44,71,22,54,30,72,85,10,72,53,9,71,99,53,28,89,30,79,90,30,4,24,22,12,68,91,64,64,88,19,6,4,69,25,98,91,66,42,72,31,99,41,24,39,84,68,51,29,34,47,83,38,40,45,32,4,74,23,36,77,3,19,97,90,33,1,45,44,81,52,75,34,66,47,76,47,73,49,96,58,59,30,66,12,40,2,33,24,16,36,81,62,22,64,93,56,34,57,82,8,18,94,40,36,85,62,44,14,4,21,45,44,18,48,35,87,81,76,41,54,97,35,70,66,33,88,94,59,96,76,13,62,98,41,81,21,23,74,20,81,15,51,84,31,14,50,34,57,89,26,36,52,50,91,22,22,97,98,68,92,68,7,90,41,76,72,8,44,4,31,83,40|
86,55,28,94,8,11,27,60,92,56,94,4,27,64,7,14,18,46,79,49,22,20,17,62,90,83,67,67,82,46,95,35,42,58,24,47,83,40,86,29,26,50,59,70,7,15,8,14,35,65,92,94,89,90,11,33,73,11,69,48,58,22,31,66,10,30,54,72,48,67,40,12,33,1,76,84,90,63,93,81,33,30,69,65,21,10,70,14,11,7,53,20,67,96,79,84,96,54,97,58,2,22,27,44,100,16,51,76,5,20,10,29,67,62,75,32,64,74,43,48,24,63,97,51,27,59,83,95,73,55,33,93,2,93,72,83,17,11,25,16,32,30,23,52,70,27,3,37,52,1,63,37,40,87,40,12,50,3,63,21,63,39,70,4,28,99,80,35,17,47,7,78,46,30,49,3,14,3,79,54,77,7,8,31,93,64,54,77,73,44,24,43,22,21,20,85,83,52,37,65|
39,99,99,35,12,19,78,54,42,10,65,67,88,1,39,35,30,89,11,24,56,31,20,88,18,98,91,70,64,92,49,85,64,83,7,2,17,57,59,60,74,82,83,94,60,90,5,41,33,35,15,66,14,3,20,10,21,5,23,28,54,88,34,99,43,64,34,93,74,65,84,35,4,33,59,86,22,70,29,92,58,20,35,55,56,28,9,79,14,30,24,63,30,2,26,58,41,81,47,26,87,94,30,5,33,83,80,34,98,70,86,90,39,43,5,75,13,39,53,17,83,65,99,83,59,29,7,40,25,54,84,58,47,53,55,23,36,66,70,99,31,13,70,49,13,9,26,18,42,59,70,1,25,19,86,67,98,86,47,71,4,80,76,45,6,16,33,93,27,64,48,9,58,15,88,6,63,8,99,75,86,8,58,62,7,43,54,97,63,23,25,64,30,2,23,15,74,49,86,35|
62,32,68,64,38,88,60,21,38,35,54,11,18,3,63,83,37,33,8,23,25,79,5,55,90,4,89,68,12,83,20,60,38,7,49,67,56,41,94,2,69,66,57,90,98,51,83,31,37,98,46,66,45,63,99,95,84,54,70,35,47,7,22,65,59,67,7,24,20,5,42,80,22,22,2,48,9,24,28,31,93,89,38,82,78,70,3,58,18,61,98,21,56,40,96,99,36,75,26,9,93,81,40,5,73,2,87,93,95,55,61,92,5,38,82,66,33,28,61,38,1,44,65,34,78,94,25,27,53,96,55,3,99,88,40,47,39,50,38,96,53,3,58,7,78,54,76,83,45,25,65,48,24,72,67,50,75,78,47,76,4,80,8,85,51,82,78,27,76,86,49,38,43,92,43,27,91,24,19,98,7,46,91,20,77,87,97,17,95,94,9,53,54,86,98,9,21,43,34,89|
15,79,47,99,77,38,92,18,66,12,71,13,67,34,64,6,96,11,77,14,52,9,11,85,78,86,6,29,32,80,9,60,93,5,20,67,57,86,29,6,60,62,96,36,64,98,54,45,54,80,68,99,43,44,2,21,22,61,74,35,41,96,49,26,89,54,60,26,82,75,90,93,11,63,54,9,62,68,54,30,3,36,91,58,58,57,76,61,74,38,47,57,20,55,19,53,88,60,91,35,70,42,99,44,59,46,5,47,82,42,65,74,30,5,68,52,13,27,14,29,31,57,34,56,35,86,96,62,86,2,65,88,62,14,93,38,20,24,41,61,68,12,9,38,32,87,21,40,12,66,44,29,29,35,10,67,13,8,42,97,14,36,70,15,61,15,22,45,16,84,18,72,91,60,88,9,48,28,69,92,18,79,43,56,43,31,14,28,64,73,35,17,12,67,58,17,55,65,23,15|
46,62,28,36,8,36,85,94,87,18,31,6,15,97,37,23,58,53,88,45,61,22,98,72,65,38,17,97,62,45,81,58,48,2,59,44,71,79,35,12,36,97,25,55,16,84,99,67,33,86,35,27,67,30,75,28,61,10,28,29,83,62,26,99,31,61,68,90,51,62,88,12,20,7,34,47,21,93,58,69,65,25,59,90,67,29,21,6,27,17,41,87,53,20,8,85,50,74,37,40,16,80,7,22,7,42,42,94,21,43,49,40,61,10,32,46,4,16,10,46,4,9,6,53,90,52,89,15,61,89,55,27,19,25,40,94,36,73,61,44,65,46,27,71,34,61,86,50,79,45,29,76,99,10,69,9,2,80,19,76,2,95,7,23,40,54,15,96,88,81,39,12,24,43,66,41,4,7,57,92,15,71,50,75,33,90,44,71,94,63,57,73,11,95,76,36,82,81,80,19|
86,24,56,87,31,1,17,83,98,59,45,30,97,3,25,44,30,67,41,33,22,14,15,67,68,37,9,74,6,17,59,40,59,76,24,25,37,16,48,49,53,34,82,57,29,19,22,36,89,1,74,49,37,11,85,67,66,14,24,84,63,31,64,55,42,85,51,54,23,49,79,11,44,98,64,41,6,86,93,89,19,94,18,17,12,93,11,40,96,29,68,19,94,61,19,48,80,78,50,70,89,82,74,60,52,93,23,49,17,36,71,63,63,32,17,67,10,61,17,4,100,62,53,95,31,98,33,51,56,27,59,40,26,34,85,42,4,75,56,19,5,26,2,72,14,74,74,100,52,74,75,65,51,9,90,72,65,98,60,23,63,84,56,66,87,10,40,55,61,75,53,93,7,11,87,78,63,29,35,55,18,24,41,45,35,7,57,6,8,82,73,6,33,42,43,54,43,16,55,16|
31,69,12,48,78,8,71,2,15,12,71,6,75,95,87,57,44,39,65,28,65,93,29,26,5,76,62,13,27,83,90,97,57,81,23,64,39,55,48,17,77,19,18,63,83,100,1,32,10,34,22,3,32,39,94,100,92,2,83,90,58,71,25,21,91,43,12,92,26,94,100,44,70,58,49,39,28,46,84,20,39,95,69,68,92,57,22,27,81,53,8,99,85,69,21,34,63,68,70,86,6,56,49,98,50,14,98,54,15,69,54,91,14,74,12,24,90,74,16,33,69,32,7,58,75,60,52,30,38,44,84,36,31,70,9,73,48,50,66,92,43,66,12,3,53,99,56,18,58,82,23,20,56,95,82,24,89,20,44,62,91,73,12,35,82,23,67,59,37,7,89,76,33,28,75,97,84,79,73,25,87,70,77,54,85,70,64,53,79,58,71,30,72,1,73,47,95,67,99,54|
28,39,68,68,68,43,73,40,13,29,68,92,57,85,61,44,72,34,21,41,52,73,55,94,1,51,19,4,62,47,93,51,78,76,97,62,14,24,56,79,77,81,7,40,9,67,3,61,42,74,17,84,73,93,2,61,43,60,38,41,65,70,89,61,78,62,10,23,99,50,51,49,99,44,60,21,71,56,51,24,59,87,48,85,97,43,66,60,1,7,78,32,83,36,39,14,65,15,69,23,44,89,38,75,32,1,61,59,62,17,65,72,62,84,78,45,73,74,18,76,53,84,91,51,46,9,47,24,47,37,4,33,89,42,76,66,11,84,8,81,95,77,89,67,96,85,35,40,5,66,74,42,84,95,25,11,74,46,97,64,39,35,74,27,65,36,43,15,38,70,68,85,1,25,51,19,80,22,12,14,52,28,70,81,21,53,60,60,17,2,57,22,65,34,74,51,65,59,66,73|
93,10,68,37,41,43,91,28,75,8,35,79,34,26,22,68,61,53,45,17,76,22,11,74,91,65,62,54,100,95,17,74,97,72,74,6,63,10,2,48,17,30,29,50,60,63,30,98,47,63,90,36,14,80,23,16,18,72,97,52,43,89,20,40,78,96,81,32,6,99,22,50,45,56,87,48,30,60,74,52,25,36,9,75,80,50,42,95,61,80,67,1,22,48,47,77,35,7,81,58,34,76,40,93,75,31,95,97,99,75,18,66,83,95,8,27,53,96,62,48,38,88,64,24,56,73,55,82,45,68,70,98,69,72,61,22,96,78,79,21,84,19,74,92,50,80,1,92,63,8,65,63,41,76,8,82,21,58,78,34,23,60,36,98,20,43,3,69,8,97,57,16,56,4,39,74,30,76,26,2,34,44,77,16,71,32,19,8,50,97,37,35,58,70,7,79,26,42,72,86|
79,37,83,14,76,3,19,35,98,10,25,28,15,20,8,67,4,29,49,31,35,74,33,71,82,98,72,61,76,16,50,76,87,53,76,50,32,79,11,24,39,22,5,75,42,78,85,63,19,10,87,58,91,36,16,84,98,24,53,72,89,37,71,65,51,49,87,29,67,96,88,42,76,29,1,55,78,92,15,73,40,67,79,28,23,91,20,63,18,37,3,3,39,45,18,63,65,38,66,27,13,43,40,74,78,94,87,48,76,29,88,18,97,5,42,48,27,43,91,27,96,40,11,88,22,37,55,67,25,79,96,20,32,3,41,95,80,57,66,2,11,50,11,3,60,35,61,35,90,24,63,71,53,13,95,93,95,4,30,61,76,76,57,55,69,88,46,96,31,70,70,37,52,14,72,59,5,53,46,69,56,59,46,50,96,45,73,23,70,35,71,80,98,9,65,86,99,7,58,24|
51,66,3,8,90,69,7,29,17,28,47,70,26,4,70,37,94,7,63,17,50,13,58,18,10,39,96,31,52,59,99,44,67,84,97,8,38,63,4,80,23,75,6,26,92,73,46,89,98,79,79,89,64,46,51,49,45,37,98,15,80,8,36,8,48,45,85,65,72,5,31,65,88,54,37,96,37,44,34,19,94,22,72,17,59,6,58,2,70,52,80,30,96,46,21,56,69,12,29,11,19,62,4,92,20,6,83,41,2,24,42,26,46,3,53,51,48,94,7,61,62,78,52,8,68,26,86,79,15,97,62,81,100,99,24,53,30,78,52,93,14,10,62,29,59,6,4,77,27,73,70,61,41,21,87,12,87,95,47,55,41,52,44,13,26,43,73,91,43,98,83,88,98,33,66,31,9,24,36,19,19,96,40,24,30,65,30,15,5,30,36,82,12,10,4,81,98,78,80,76|
18,7,54,62,29,81,78,57,79,27,25,35,72,49,51,60,94,36,15,89,96,66,33,45,32,50,36,30,43,20,62,22,92,87,68,22,12,6,2,51,62,2,83,23,24,10,61,62,40,76,20,42,21,3,66,16,80,24,66,8,42,46,45,70,41,36,66,14,39,21,59,13,57,38,50,13,100,55,72,82,48,5,11,86,39,33,48,82,76,1,17,31,71,95,7,12,16,26,14,84,61,1,83,58,5,77,2,75,23,50,70,84,40,81,94,5,60,13,5,25,14,92,48,18,25,31,42,91,73,44,17,49,51,78,59,23,86,2,11,14,66,61,21,91,42,82,4,82,20,58,46,39,27,53,81,62,60,82,60,73,13,18,43,97,40,53,24,1,19,9,18,37,64,12,79,45,90,59,40,74,80,12,64,41,90,52,71,88,54,37,84,40,40,24,60,15,53,17,24,98|
32,39,57,26,7,21,7,72,93,9,72,37,92,16,97,35,16,2,6,25,76,16,22,65,1,15,1,64,33,54,25,46,99,75,1,91,75,38,21,53,35,75,31,99,95,69,39,77,32,26,37,8,21,93,29,4,49,54,96,9,85,49,41,95,89,81,19,85,78,38,85,88,39,9,49,59,22,67,25,10,32,93,18,72,71,10,79,1,12,85,11,12,37,9,70,79,25,66,45,28,5,26,43,64,37,12,54,51,96,35,42,63,52,18,33,88,2,70,23,19,57,29,8,77,40,74,23,24,60,13,13,80,14,33,59,23,67,22,78,45,98,56,28,53,6,57,32,33,43,34,65,76,60,17,85,78,35,41,92,36,29,90,90,65,81,87,9,87,74,65,81,14,95,78,2,13,75,82,28,51,54,92,90,6,38,25,33,22,21,4,57,11,2,70,71,14,74,8,53,73|
81,73,92,70,52,41,32,2,90,74,5,26,78,67,100,66,47,10,79,20,55,54,74,99,91,40,90,28,15,49,99,13,10,21,33,24,53,82,66,91,12,24,7,74,19,4,8,100,50,71,17,21,52,4,51,67,85,32,74,43,91,85,39,91,65,33,33,94,41,32,4,11,52,73,51,50,7,45,82,67,52,52,38,9,81,4,80,70,76,91,87,31,72,24,46,14,87,41,49,66,81,84,94,75,88,99,43,79,92,93,71,53,32,9,98,71,5,89,33,49,31,3,89,36,23,67,42,39,24,58,3,29,64,57,32,87,76,32,29,89,82,48,1,92,11,11,53,1,77,64,62,32,95,35,40,69,63,9,97,15,67,75,17,75,71,67,99,31,13,44,51,44,78,35,22,37,44,69,91,57,73,55,7,67,15,32,64,47,72,74,65,35,13,24,45,68,73,90,21,51|
99,49,19,44,35,77,24,32,36,40,32,4,92,56,21,21,80,48,85,22,52,15,48,22,97,54,41,71,67,99,43,38,45,45,3,92,70,54,53,4,27,27,64,42,27,51,2,47,90,86,95,14,61,11,64,11,32,20,56,54,72,93,58,73,36,71,13,30,19,47,67,35,64,10,4,7,57,86,35,54,80,22,50,51,83,70,47,61,69,26,9,55,98,32,72,93,63,44,52,100,77,27,8,91,36,45,2,39,23,71,89,100,94,49,35,93,59,29,80,81,69,84,50,15,46,41,79,79,91,59,92,47,97,26,67,61,74,37,75,49,52,10,10,97,22,66,72,3,53,87,27,3,32,23,94,46,74,3,81,74,91,92,1,22,90,40,16,85,47,33,72,14,1,65,28,15,85,21,47,18,88,100,36,79,29,10,57,27,30,62,4,5,12,28,47,79,89,94,43,23|
66,25,71,18,78,66,58,4,54,39,10,74,76,92,67,9,77,62,51,12,89,27,83,15,6,29,34,72,18,71,52,86,84,18,90,81,18,65,60,38,66,87,47,79,86,44,68,52,31,70,56,19,44,65,5,37,36,5,58,26,60,20,95,11,57,27,3,90,14,44,13,7,40,81,4,8,46,99,99,49,52,38,16,5,87,40,72,59,35,76,55,37,19,12,76,51,20,12,24,39,81,81,43,59,94,14,99,11,8,98,68,100,43,18,44,66,25,76,35,85,14,73,53,37,60,51,43,76,46,46,96,86,59,15,25,92,60,21,11,70,11,72,3,17,49,3,14,61,94,26,62,6,54,4,17,62,3,1,64,14,14,43,27,100,46,79,51,57,7,50,52,70,55,49,8,72,53,64,35,28,87,5,33,68,46,25,9,47,59,87,88,43,81,66,25,13,28,35,93,25|
79,98,70,3,65,85,76,52,48,85,80,33,88,22,80,1,87,1,22,1,61,64,45,61,6,20,30,65,85,74,75,21,27,100,73,60,53,33,45,67,66,63,91,17,4,80,83,58,85,43,53,4,37,12,48,90,94,91,82,27,18,45,2,57,44,72,5,71,22,36,100,11,78,69,38,88,64,79,7,75,47,39,24,100,1,8,94,64,20,6,85,13,55,62,92,97,61,42,42,34,69,70,82,33,33,55,91,26,91,43,26,43,29,22,97,9,96,91,94,43,1,74,43,1,79,32,50,24,51,19,24,86,45,36,74,100,50,18,24,78,98,29,69,8,24,71,27,82,16,25,71,41,97,77,60,8,63,23,25,43,62,82,91,31,59,65,11,2,58,65,68,66,21,20,45,96,100,42,69,45,18,7,7,84,3,81,68,89,74,68,19,43,81,95,83,45,78,81,43,45|
92,48,26,8,19,60,80,28,97,4,13,56,13,24,89,62,28,62,3,66,33,90,82,2,36,67,5,71,27,4,37,59,29,32,32,29,76,54,48,40,97,99,46,12,38,92,24,41,15,3,66,33,51,9,44,80,65,81,91,58,54,83,73,54,17,24,85,24,70,5,35,52,23,90,88,12,52,60,70,46,21,4,19,51,69,42,55,31,73,66,78,91,62,26,14,98,47,44,49,27,94,73,51,43,5,74,91,26,72,30,30,88,69,5,28,88,11,96,41,89,15,64,35,24,47,3,10,81,52,92,88,68,43,83,15,42,79,1,71,92,73,9,60,97,64,63,55,12,96,43,84,76,44,61,29,45,99,48,52,73,67,45,30,53,27,86,63,30,59,62,80,87,88,54,28,23,82,41,98,63,32,16,43,2,95,88,91,52,59,20,53,36,41,54,71,88,18,62,78,44|
26,25,98,23,37,27,86,35,2,51,48,12,53,41,62,27,38,54,55,39,62,75,71,48,25,56,40,18,9,19,66,39,42,75,42,80,35,79,3,57,84,13,32,77,80,9,65,37,53,78,16,39,66,62,15,42,80,57,27,54,88,94,6,22,39,35,22,78,51,90,93,97,58,96,12,100,96,33,28,63,93,28,37,24,19,28,77,69,42,83,57,14,94,50,34,24,57,78,19,4,80,37,21,51,93,75,11,69,71,95,75,28,54,45,48,66,30,10,62,39,82,66,23,84,95,80,94,90,11,18,78,16,7,23,3,34,4,75,85,6,33,66,10,41,67,84,76,41,95,42,60,6,52,84,79,53,17,71,87,24,21,49,41,8,7,13,36,15,40,95,90,34,35,82,21,94,9,77,13,60,33,22,40,83,41,95,15,81,37,71,55,78,84,11,86,44,13,33,30,50|
32,15,14,12,53,72,81,71,95,4,19,41,57,74,91,38,45,67,85,28,30,24,27,28,36,86,19,26,17,5,15,79,10,59,45,73,86,59,72,35,50,86,51,2,2,80,48,19,67,10,43,29,22,35,48,65,52,36,82,89,30,44,34,66,83,28,35,49,94,64,63,43,2,58,99,96,29,90,94,97,88,18,72,49,1,71,76,7,85,1,82,8,24,95,78,54,66,37,37,44,91,65,75,36,90,97,52,18,85,12,99,34,92,26,59,97,44,92,20,84,58,31,87,92,96,97,89,48,47,75,65,97,83,4,2,72,58,61,30,94,79,80,10,36,70,15,86,79,51,55,5,16,4,56,4,53,98,50,26,69,92,80,72,86,30,21,30,63,28,84,22,22,43,28,90,68,90,8,4,71,81,75,70,45,62,83,35,43,6,51,25,54,34,66,39,89,89,10,53,79|
21,82,46,71,64,79,57,82,93,45,25,91,15,100,34,62,77,65,83,45,54,55,10,66,20,25,12,23,35,33,21,2,8,41,20,77,22,58,38,81,59,39,65,53,92,71,71,46,5,64,80,84,1,46,17,52,100,95,73,40,38,77,93,42,94,35,26,16,55,76,45,87,11,48,68,15,45,87,100,98,73,59,95,85,93,4,66,75,98,58,33,27,87,91,81,21,62,76,50,64,20,13,38,78,10,14,46,63,57,12,89,2,82,31,26,10,38,6,25,92,83,74,35,78,68,86,45,19,34,90,39,32,4,73,62,83,27,17,44,25,9,70,90,30,75,14,2,55,66,19,78,75,95,81,57,87,85,66,93,2,70,47,4,73,81,89,39,18,71,52,4,67,1,50,35,41,69,51,55,90,62,40,25,48,45,29,42,87,70,68,17,21,11,30,63,7,51,24,46,50|
94,23,67,52,60,31,8,13,51,62,82,21,5,95,83,58,58,13,30,78,9,82,57,15,97,64,91,22,35,98,71,73,87,14,10,51,3,22,5,44,90,48,41,22,28,38,46,71,25,38,29,64,17,2,33,73,15,56,32,46,49,32,87,57,82,22,35,37,69,93,74,19,54,84,61,35,26,17,63,37,19,91,43,20,60,44,53,43,90,86,98,38,96,37,48,67,21,86,16,18,55,11,43,42,90,26,35,9,81,42,31,97,48,64,12,23,98,87,69,53,85,82,29,67,37,85,92,51,13,22,91,42,52,1,92,36,50,7,86,95,65,83,24,7,95,65,72,21,49,7,86,86,77,53,33,33,91,81,69,77,49,63,30,20,69,85,14,47,27,6,5,79,43,76,4,47,52,47,59,30,86,4,50,83,78,46,19,76,35,20,49,65,55,80,36,41,46,14,51,37|
57,79,50,51,71,11,82,12,84,41,41,70,76,43,66,65,7,26,21,4,68,26,15,90,99,61,41,26,6,64,61,91,47,27,40,72,60,14,45,55,63,19,55,65,72,83,83,42,28,63,80,60,47,56,99,13,26,2,12,96,1,8,86,77,78,29,31,38,11,32,71,80,36,2,63,74,89,76,99,78,11,79,1,62,88,53,48,14,19,12,83,18,8,81,48,19,74,41,75,81,19,14,47,43,56,21,98,26,29,71,60,55,29,2,50,92,62,97,28,29,68,78,85,87,23,11,17,92,30,35,56,4,69,31,45,56,51,53,93,21,52,11,97,43,1,38,97,71,66,88,18,41,2,65,82,2,37,55,51,61,50,56,94,81,32,51,85,14,88,16,42,27,11,32,22,32,16,9,40,23,51,63,78,60,95,16,2,36,63,31,85,7,79,95,5,18,77,70,71,3|
43,44,75,52,82,2,62,64,41,79,81,75,62,45,88,44,59,51,74,29,5,54,3,32,69,25,69,28,24,81,87,89,65,80,87,67,28,14,27,31,14,22,50,25,34,59,5,6,82,70,92,57,90,29,73,92,79,56,70,27,20,3,1,29,46,13,2,21,74,23,8,87,79,60,45,71,24,52,39,46,55,18,13,68,2,62,79,29,74,18,53,98,70,49,30,67,13,42,15,26,67,14,49,31,25,24,29,18,15,4,47,84,46,82,33,9,54,48,53,69,30,47,96,99,65,94,4,98,75,11,16,70,12,98,38,50,12,91,30,38,80,19,69,55,64,98,73,2,42,16,43,29,26,26,80,52,26,42,40,4,39,45,28,37,37,79,47,53,7,48,76,6,83,2,94,56,25,43,91,69,93,48,13,77,50,47,46,50,28,57,99,87,62,74,75,54,61,61,65,36|
19,63,59,4,11,44,92,64,84,40,41,3,52,99,7,33,31,18,4,61,36,36,27,36,67,49,77,47,92,41,62,11,31,44,71,46,9,5,85,41,38,57,45,31,58,6,22,5,73,19,96,48,42,62,86,59,23,23,22,46,99,6,91,45,32,84,4,17,12,38,39,75,58,75,21,87,8,79,100,52,19,15,29,85,93,87,18,15,38,34,63,52,6,44,53,27,54,14,82,5,13,54,8,36,89,17,24,5,86,81,34,56,18,10,74,42,25,55,17,22,91,93,18,68,60,4,30,98,32,15,58,70,95,61,91,82,50,51,70,90,71,8,1,83,97,90,5,32,4,39,90,46,75,92,36,36,2,57,92,48,78,41,22,39,99,64,3,90,98,94,42,18,96,49,55,53,53,49,25,99,11,39,29,40,49,36,1,62,60,75,85,25,13,62,59,77,57,93,78,92|
69,100,58,65,52,55,38,40,25,30,38,27,93,49,70,80,54,36,30,28,21,23,7,63,29,26,90,53,24,43,95,4,2,12,29,47,55,70,37,3,94,50,44,35,16,27,4,26,29,20,1,16,61,28,36,80,25,87,65,68,45,31,50,30,45,39,39,47,11,3,23,53,80,40,11,13,4,24,1,21,63,25,96,10,17,42,70,50,10,51,70,65,23,75,87,57,20,11,32,86,50,88,50,91,78,8,7,51,6,53,80,71,48,66,26,68,13,82,84,63,32,98,84,87,19,18,2,66,56,31,21,88,92,56,53,69,89,74,96,46,62,88,10,90,47,71,2,80,32,27,74,99,78,18,58,81,84,65,3,17,56,47,80,45,50,96,16,91,88,3,11,62,99,100,41,87,68,77,34,76,47,13,12,24,44,17,38,64,27,50,83,94,30,24,22,89,24,30,39,84|
92,70,78,2,73,50,6,21,93,35,97,54,89,40,26,57,35,10,3,88,79,99,48,65,30,97,19,19,41,37,38,26,92,63,30,36,62,32,21,38,75,37,67,47,11,73,20,33,95,58,1,45,97,72,23,53,45,51,16,37,81,94,77,79,85,83,60,6,100,33,51,68,45,59,84,26,93,99,50,13,75,96,40,59,29,16,13,68,11,80,15,17,90,3,36,64,75,5,62,89,11,1,74,33,69,50,20,1,70,3,56,73,32,76,96,25,78,79,4,36,31,58,90,100,93,66,11,85,9,85,62,33,48,13,20,35,91,73,79,14,34,32,91,45,65,90,13,77,5,1,2,6,54,5,11,65,17,7,15,97,71,56,50,53,14,40,67,34,28,69,65,46,70,26,89,44,83,47,31,17,29,50,89,13,99,47,16,62,4,81,6,46,90,29,52,7,42,46,41,40|
40,21,82,81,86,53,35,43,98,62,90,49,27,91,71,79,27,94,72,9,58,72,61,62,66,28,23,81,20,96,84,19,22,61,30,39,13,46,66,99,97,32,30,83,99,48,95,10,9,97,15,27,40,24,73,94,6,22,50,4,27,9,90,89,15,29,78,43,72,28,28,54,76,27,20,62,67,39,92,36,18,89,44,8,66,10,12,14,27,54,23,4,64,69,30,84,98,14,24,19,11,19,55,4,36,69,98,69,82,82,48,3,74,9,93,12,11,97,72,10,17,16,93,49,58,56,28,65,92,43,1,29,33,36,25,67,89,22,2,53,14,84,58,43,32,45,57,39,76,13,24,25,39,76,80,7,94,43,88,39,56,28,6,74,30,85,4,77,50,89,62,70,92,50,34,78,89,61,4,88,80,82,51,88,29,83,100,49,80,97,30,72,27,90,70,22,55,73,3,92|
76,25,48,44,3,79,4,14,52,2,26,96,72,57,95,84,100,60,37,20,47,51,26,78,44,92,52,44,84,65,82,86,67,97,58,34,24,63,80,45,66,87,20,71,55,18,7,79,72,12,8,64,15,92,24,30,61,46,82,18,48,55,85,55,94,42,26,38,22,26,22,17,50,85,12,57,58,71,51,61,100,86,91,29,69,40,28,48,31,41,87,54,4,66,4,49,1,18,47,54,90,17,71,95,65,3,95,66,65,54,15,76,53,74,67,34,41,11,54,76,52,8,90,33,67,47,47,35,77,88,85,55,44,79,17,98,78,65,61,81,19,62,27,14,71,80,16,33,62,78,67,10,96,59,85,75,6,77,2,100,50,97,68,45,55,89,33,100,99,71,35,55,21,24,71,60,100,89,83,52,49,80,13,97,74,50,95,32,84,28,45,53,19,64,55,67,55,77,44,59|
9,34,39,45,58,58,11,46,63,92,42,16,78,81,90,6,39,50,8,95,54,68,60,22,93,57,9,67,97,41,52,52,30,9,95,8,15,14,24,96,22,29,7,25,47,42,44,61,51,2,80,61,92,62,87,55,55,21,87,95,93,5,43,79,26,32,57,43,27,36,72,14,46,17,49,11,15,82,1,34,77,67,31,91,97,97,79,51,62,74,46,68,46,19,55,92,68,48,79,13,59,95,32,95,78,83,75,45,60,85,39,21,57,75,82,19,62,29,34,31,10,22,78,42,13,33,38,26,1,47,12,85,95,55,65,21,3,67,27,68,23,96,52,37,9,45,47,49,66,3,5,4,70,9,3,9,14,86,91,75,45,68,76,68,46,80,77,58,44,21,8,88,31,86,79,16,50,30,47,87,50,94,25,28,86,90,10,96,20,15,65,49,55,88,50,66,80,91,94,90|
2,6,90,85,37,23,43,44,15,36,63,43,41,74,8,15,79,1,85,69,63,19,58,77,67,1,88,27,54,7,86,27,80,65,41,11,84,36,86,61,37,10,45,62,96,72,52,67,9,22,81,62,32,22,49,11,22,10,37,62,84,72,11,60,95,15,97,50,73,79,27,65,31,44,6,96,23,83,36,2,7,10,51,12,7,81,70,54,100,64,41,25,77,26,72,68,31,19,94,89,27,7,6,99,11,43,27,61,57,59,56,94,14,68,41,58,91,74,29,64,24,22,16,34,62,38,56,84,83,21,28,57,31,97,7,62,69,54,19,81,59,85,55,1,14,44,73,14,9,48,90,15,55,88,39,14,59,40,97,60,20,5,35,14,21,91,98,43,74,5,25,79,40,36,95,67,94,30,90,58,48,8,61,4,96,78,52,25,47,54,14,36,85,4,43,60,96,92,100,14|
66,68,59,20,45,52,83,26,82,63,8,8,81,52,34,15,92,21,100,63,94,66,39,35,59,61,84,95,73,64,75,67,56,60,60,32,1,33,11,29,83,59,6,82,8,43,18,15,27,20,91,95,25,91,56,71,33,29,55,58,99,32,72,81,1,41,36,87,97,8,51,47,41,76,98,36,52,69,67,62,24,27,66,90,92,5,29,6,72,74,46,22,75,83,60,22,28,17,63,53,12,32,27,73,39,88,91,32,93,83,54,62,51,71,63,88,66,13,70,25,79,74,55,67,92,65,13,76,74,6,77,38,15,90,44,15,70,42,65,65,68,64,68,80,46,23,24,97,80,78,44,68,4,17,72,5,35,55,96,80,83,3,18,85,98,28,20,41,1,67,92,98,73,16,43,28,22,3,15,65,90,61,93,22,60,1,23,20,76,24,22,26,70,17,90,11,12,88,60,98|
69,1,17,36,59,12,1,10,2,40,78,72,70,16,46,69,45,8,98,67,46,4,82,58,59,98,61,64,30,6,81,91,90,62,10,83,3,79,41,46,79,41,44,69,95,30,12,35,59,25,87,35,65,92,83,75,83,76,67,64,19,9,49,45,83,14,76,14,5,77,14,75,88,26,17,13,55,8,81,5,9,89,77,85,14,7,55,94,82,27,9,34,100,25,50,2,44,60,23,75,88,91,54,94,39,92,29,28,71,60,63,83,76,43,24,11,29,1,1,19,67,69,85,36,52,6,78,58,10,88,52,44,100,4,40,83,48,45,79,74,46,84,12,25,52,11,80,81,2,19,45,74,59,68,61,96,12,68,51,31,21,26,65,42,14,56,4,42,40,44,33,50,17,47,34,6,32,98,29,65,83,68,59,3,85,100,35,15,76,20,63,23,96,83,32,89,26,87,58,58|
79,82,86,58,71,66,84,23,84,82,23,33,15,16,95,1,14,83,69,97,59,34,60,56,92,78,19,9,87,94,30,37,36,5,3,32,21,99,30,93,57,21,46,62,28,59,25,86,54,51,93,9,37,72,37,72,73,7,92,62,10,72,64,73,24,32,10,81,38,21,91,50,67,55,46,32,78,22,65,28,88,16,1,33,44,100,70,67,78,15,82,11,94,10,88,79,63,31,68,49,83,77,69,14,5,27,3,55,47,56,51,16,41,96,52,75,69,69,51,23,87,52,20,57,32,22,42,87,11,11,37,47,76,34,47,31,8,33,66,19,68,78,99,26,40,93,5,20,59,32,20,75,85,89,36,36,72,23,19,49,39,63,10,61,92,24,57,59,12,77,45,75,40,26,74,85,58,50,86,84,52,100,1,78,68,63,25,88,89,82,89,4,21,52,41,41,63,39,47,15|
67,40,85,84,76,74,90,79,74,60,18,22,76,45,34,73,35,32,15,89,43,37,9,14,38,24,23,12,47,100,82,99,60,17,99,6,23,18,76,74,41,86,57,92,84,35,7,20,31,95,30,50,92,47,52,85,13,69,9,66,26,22,4,99,21,80,25,5,79,52,81,59,18,76,91,88,52,35,57,3,35,97,98,88,45,4,68,54,42,55,22,31,36,82,78,23,19,78,9,81,32,98,95,42,38,54,72,7,47,32,34,85,4,92,75,55,5,61,95,68,99,60,13,38,74,50,13,98,29,6,22,5,31,72,32,50,77,21,89,49,94,82,75,23,38,83,54,39,97,97,16,69,26,10,36,25,59,60,35,70,4,4,4,83,16,48,15,33,82,24,92,50,40,30,65,90,72,79,85,100,40,20,98,11,75,40,74,62,68,8,17,73,67,25,26,93,46,4,19,57|
42,88,30,86,90,51,34,12,50,6,93,98,40,66,59,7,39,99,79,58,37,48,88,59,19,27,94,80,42,3,70,11,88,47,56,96,75,49,100,1,93,31,99,96,61,36,94,21,86,42,30,89,21,98,83,38,63,89,43,59,79,42,39,67,21,19,16,61,48,57,57,59,61,2,85,31,92,85,87,37,87,9,13,70,37,38,25,33,80,60,9,20,26,44,46,85,88,96,92,65,21,98,87,4,85,8,72,7,13,38,30,23,58,80,71,19,92,38,52,91,58,38,24,81,6,93,31,80,6,12,30,92,25,28,85,10,74,20,45,64,59,74,71,70,89,16,53,90,47,4,51,77,56,98,24,3,69,37,46,86,99,53,76,66,88,64,95,67,44,18,83,77,91,37,70,55,73,52,1,40,57,63,90,11,79,92,73,82,52,49,91,53,2,43,72,42,92,81,77,55|
14,95,1,64,60,99,3,42,81,41,60,29,67,76,85,97,66,53,36,14,21,32,86,22,87,88,32,85,10,19,38,40,16,53,17,71,43,29,94,11,91,42,6,20,45,26,71,94,34,24,75,71,60,83,96,52,36,6,95,59,41,78,73,73,51,43,6,19,4,86,20,66,51,27,16,79,18,61,99,48,42,58,87,20,48,60,3,89,34,56,37,32,3,19,19,57,99,22,84,32,98,27,35,62,22,12,28,44,67,57,62,89,19,53,33,70,54,54,4,99,12,11,98,8,76,33,65,53,75,64,91,1,73,34,12,9,68,94,15,52,67,87,77,70,36,55,39,1,69,74,48,100,72,90,50,94,29,5,83,37,40,84,39,24,67,89,72,1,96,12,18,47,15,46,40,59,74,20,67,25,10,2,93,30,90,21,65,4,22,45,61,41,57,43,36,31,41,100,85,87|
87,18,8,41,34,31,27,15,17,78,71,94,17,5,89,81,51,44,47,80,38,95,99,80,35,48,90,59,82,65,37,67,92,41,84,81,1,92,67,16,60,43,45,59,53,51,58,31,11,44,64,75,17,59,86,59,54,15,41,12,95,50,95,96,8,87,20,89,88,83,34,92,36,71,44,46,7,100,78,11,69,20,52,76,61,99,84,71,33,72,62,66,19,14,42,83,70,11,47,83,86,48,54,92,20,28,56,13,58,77,40,72,97,44,12,5,88,41,47,22,36,60,55,64,8,42,80,21,87,10,33,56,47,57,1,20,61,96,100,25,6,30,84,51,77,37,10,56,78,5,37,8,96,98,25,24,10,49,56,92,43,90,77,4,12,80,65,32,47,30,66,14,49,37,66,40,59,30,44,58,4,37,36,83,93,82,9,28,99,11,98,60,61,74,77,54,81,45,84,71|
9,67,37,47,1,40,26,46,39,31,44,11,89,83,7,13,6,53,73,29,68,65,22,15,6,27,97,44,42,74,12,34,83,53,97,33,70,38,47,3,18,97,76,83,23,79,62,24,96,30,19,86,71,77,88,95,49,56,99,76,41,21,52,2,14,15,31,13,21,64,4,25,71,23,66,46,43,91,60,86,27,77,45,61,20,74,40,62,3,85,44,91,85,65,24,45,54,86,85,65,78,72,10,81,15,21,76,43,51,13,15,31,2,71,17,80,83,77,38,94,87,10,60,33,32,15,60,83,62,84,8,5,20,53,70,31,6,80,33,52,35,100,82,9,69,31,98,81,14,4,90,56,62,12,7,13,34,6,12,94,71,32,80,51,16,48,64,47,75,99,29,19,78,37,69,87,81,89,84,30,68,66,20,67,95,10,10,17,36,34,44,4,88,70,82,57,61,71,92,93|
27,22,87,65,49,66,68,52,66,21,39,67,47,67,69,69,95,40,91,63,70,27,72,94,26,47,56,49,8,89,3,16,73,6,33,9,12,98,51,13,91,84,87,38,16,12,59,52,10,47,75,72,91,6,24,68,9,90,80,53,64,34,91,21,66,17,54,45,82,30,39,98,65,9,24,85,62,60,60,61,31,86,51,40,84,18,16,78,96,35,28,33,30,35,38,28,34,70,74,63,39,60,34,55,35,41,6,26,29,3,26,28,87,93,6,27,17,8,72,32,92,3,46,91,29,11,34,45,40,86,46,28,17,79,57,15,94,35,93,79,23,26,59,5,49,81,91,32,21,78,73,57,40,85,36,30,74,78,93,68,28,3,20,8,69,71,77,35,38,59,41,33,66,76,77,95,94,73,96,25,80,98,9,35,57,89,40,89,5,81,74,76,79,32,17,7,82,17,76,88|
70,25,38,11,42,61,14,24,42,5,68,8,39,60,90,96,34,100,97,13,81,27,48,39,49,97,21,96,25,60,20,32,2,90,41,43,60,18,85,2,51,58,59,58,34,86,70,97,36,13,43,14,59,80,9,75,33,71,81,53,61,36,59,15,87,21,100,27,84,78,90,26,56,90,17,50,20,30,27,41,70,68,14,8,78,36,28,61,4,33,11,56,12,10,55,71,17,66,37,96,1,33,73,48,63,40,26,70,14,68,12,90,49,85,46,14,7,88,61,20,70,75,93,22,18,41,90,18,27,50,34,22,59,3,66,35,53,21,62,64,87,74,96,54,61,29,7,22,38,51,44,2,50,2,73,3,52,17,90,62,22,40,77,13,60,73,13,13,49,59,41,90,72,18,1,2,97,71,97,58,86,6,97,5,36,97,65,54,70,87,2,29,54,84,80,77,65,50,74,24|
44,25,7,34,20,27,62,18,62,68,12,15,87,28,88,50,61,84,44,1,87,61,18,63,74,43,93,29,25,43,93,65,77,3,4,92,44,62,95,74,31,50,20,92,74,17,1,77,65,4,53,6,12,14,46,66,46,52,63,86,14,15,62,52,25,54,40,94,12,74,68,61,53,59,50,27,35,73,5,10,63,72,70,66,40,75,78,53,75,27,70,68,32,30,21,52,4,81,92,7,83,11,29,93,51,83,96,54,77,53,78,29,40,16,70,49,92,42,86,63,37,60,89,63,68,8,27,91,73,5,66,98,6,49,42,32,58,89,87,51,37,12,53,65,27,8,57,27,16,38,94,21,83,24,2,31,70,2,18,7,64,16,4,8,56,25,23,63,77,85,84,60,43,30,11,71,93,69,71,7,79,79,74,71,6,2,16,35,41,91,84,65,50,24,8,13,98,38,32,58|
53,95,45,62,6,52,78,19,13,90,52,34,5,46,11,77,69,55,76,8,10,15,59,45,11,81,84,25,51,81,50,40,42,51,96,40,70,81,68,1,72,16,68,20,15,46,75,90,49,54,52,50,28,11,97,83,2,81,2,59,96,8,67,55,67,98,60,16,64,85,71,61,62,62,23,49,49,16,83,15,90,51,53,1,72,6,64,99,16,66,64,100,36,37,28,65,65,28,92,80,44,89,1,62,78,92,86,77,70,50,72,41,47,6,51,69,9,28,46,68,89,87,37,37,96,44,58,19,7,39,50,57,53,84,45,89,29,14,23,24,35,42,20,78,48,28,50,65,28,93,74,83,64,77,89,28,96,3,95,89,46,45,53,79,64,54,79,14,26,17,67,17,24,80,97,54,30,68,55,39,13,54,96,92,57,43,52,65,75,48,33,31,34,37,53,10,100,76,90,61|
90,96,51,85,72,42,81,23,69,22,32,5,67,83,76,63,93,5,90,50,34,75,7,52,70,16,70,53,14,56,20,38,48,59,69,96,7,6,2,83,80,99,87,88,18,86,62,16,68,95,35,81,60,38,4,86,90,97,88,82,45,33,20,45,69,31,23,18,46,43,39,28,88,50,82,8,24,93,46,22,89,90,47,64,2,59,30,11,39,4,23,3,94,64,26,61,61,39,3,55,1,86,20,96,93,39,87,28,90,67,40,10,33,77,22,69,96,49,36,32,1,73,23,97,49,79,59,59,7,31,75,50,35,62,53,51,98,11,65,78,87,28,36,92,55,89,88,8,37,17,22,68,3,53,5,12,21,61,49,27,64,92,62,48,5,91,97,75,15,17,80,56,73,61,78,68,80,68,5,63,41,66,72,65,78,3,47,99,51,90,49,41,95,24,24,65,58,94,63,3|
33,57,95,67,96,9,54,22,12,41,30,48,21,92,18,81,65,95,94,80,30,43,91,64,5,38,85,17,99,45,4,22,12,39,72,51,29,13,41,61,22,37,53,17,41,23,76,65,45,10,27,45,11,23,88,78,5,55,36,60,24,86,61,41,19,20,38,15,4,71,57,43,62,2,32,92,60,44,6,53,42,75,52,23,1,62,2,17,84,77,67,17,16,85,22,88,63,99,53,41,72,49,76,14,54,95,21,66,23,38,25,65,47,30,83,10,69,21,15,38,97,83,98,50,87,5,55,43,59,53,77,75,14,3,16,39,59,48,42,66,37,49,91,41,1,24,90,41,39,51,53,81,49,98,83,21,70,2,16,73,64,5,98,6,65,83,15,1,52,41,81,94,31,14,81,8,43,52,51,86,54,72,26,41,12,20,75,99,89,28,38,67,10,87,9,86,50,39,55,74|
75,67,24,48,57,100,24,16,93,54,69,51,22,93,60,68,1,67,58,52,59,32,71,98,32,47,64,75,52,79,70,80,12,94,22,37,58,68,58,95,9,47,83,81,5,53,97,92,5,95,84,87,53,89,49,24,42,42,84,100,80,37,11,64,92,100,91,33,2,40,77,66,89,94,99,20,88,52,60,70,87,7,70,81,99,67,86,25,93,71,90,26,98,11,42,90,46,47,15,48,15,2,51,68,37,3,84,20,82,19,21,10,52,83,62,15,51,99,80,71,13,82,32,22,61,96,75,42,84,70,6,62,78,97,70,95,70,58,42,64,52,45,4,36,75,51,42,35,20,12,78,44,65,100,32,58,13,45,41,24,51,18,80,94,30,66,5,93,72,24,73,78,25,14,9,63,9,80,56,93,40,58,39,86,26,60,4,6,28,73,87,91,70,18,49,97,68,12,7,27|
6,76,77,84,47,38,92,57,14,53,18,15,4,21,45,87,44,10,66,12,64,24,2,52,2,6,57,95,47,31,14,17,72,67,19,79,26,94,21,72,53,62,71,23,59,78,19,59,6,75,65,90,5,2,67,7,86,98,16,48,9,80,77,35,48,60,97,95,92,49,12,13,34,79,90,15,82,68,37,4,8,94,48,21,92,76,70,68,96,23,34,20,58,14,60,36,48,67,40,99,30,100,33,39,38,57,53,85,100,24,59,37,55,79,61,93,60,73,55,75,52,20,88,42,20,77,15,70,96,40,12,65,19,41,65,32,21,87,67,38,2,9,89,97,23,59,51,30,30,81,11,79,43,37,16,20,76,81,70,99,57,12,74,31,92,90,6,86,75,10,72,9,99,11,51,9,63,4,94,56,50,53,8,58,5,71,60,24,68,95,41,40,34,62,52,42,44,99,1,91|
70,9,8,8,96,14,50,17,68,65,34,66,23,68,3,74,41,29,58,31,60,86,57,33,76,42,40,46,89,74,15,49,85,48,79,77,17,67,4,85,37,67,11,30,78,98,33,8,32,27,80,52,8,46,28,33,67,89,29,95,35,21,91,52,2,99,89,65,13,41,50,64,75,20,1,78,66,80,81,60,65,30,96,37,23,96,15,86,34,78,74,72,79,40,56,78,78,15,6,88,57,41,41,91,97,71,44,19,64,45,82,53,69,77,44,4,41,87,95,54,10,33,1,38,9,57,52,94,12,91,35,66,16,29,43,91,57,16,45,92,39,49,22,28,11,88,55,74,23,64,58,54,38,22,29,17,4,30,38,47,76,72,74,54,11,63,37,38,16,64,42,79,48,13,32,14,36,28,65,7,85,97,46,58,31,26,14,73,33,74,85,42,84,40,88,82,53,98,92,96|
44,98,4,90,39,84,60,21,92,35,38,63,38,56,13,54,81,32,8,38,55,2,19,39,21,97,46,8,83,15,19,83,49,14,36,78,51,38,69,85,70,68,6,6,11,68,1,17,83,13,63,16,23,53,43,78,50,15,10,69,25,57,49,33,50,21,4,99,45,47,41,60,34,88,33,3,95,26,29,45,73,12,63,78,9,63,45,58,37,16,10,65,98,60,60,36,36,38,42,41,8,76,35,84,58,73,15,59,3,45,65,20,64,89,92,33,80,28,61,28,26,34,40,67,11,25,79,2,39,29,17,31,85,52,64,19,52,10,12,14,38,73,96,43,8,48,30,61,56,5,43,24,98,77,30,21,95,79,50,23,97,3,92,35,75,64,18,43,36,99,52,44,97,51,24,37,28,70,61,42,86,81,92,70,45,99,39,1,43,10,65,85,25,47,33,51,39,27,6,57|
3,17,63,65,96,49,64,44,93,46,29,95,6,37,22,74,62,70,59,24,98,2,32,55,73,93,35,48,24,53,88,44,56,19,2,56,78,66,16,58,42,17,83,42,43,79,34,32,22,97,82,42,1,100,75,20,70,18,94,2,3,82,36,46,36,74,91,7,44,91,60,28,24,61,97,73,50,13,8,27,36,41,64,75,79,43,98,89,51,8,70,21,8,15,39,53,59,56,56,4,17,46,61,22,59,8,85,17,34,71,41,60,57,65,61,46,85,68,89,90,57,66,23,48,58,47,99,10,12,27,51,8,78,14,97,60,42,30,53,70,96,12,79,19,77,17,29,17,95,34,20,3,3,33,77,36,66,2,6,17,60,18,98,14,98,71,97,50,9,9,11,32,60,56,16,80,99,53,52,86,76,1,76,95,14,67,92,1,99,1,94,26,74,10,15,56,6,22,70,51|
6,75,66,42,5,87,95,71,27,42,86,18,53,21,59,19,85,67,56,67,50,87,81,4,99,94,56,32,89,66,10,13,14,99,89,5,36,17,75,39,78,99,15,84,73,75,19,20,90,13,94,58,70,4,2,81,18,38,4,83,24,99,90,34,60,66,54,66,16,83,66,86,76,13,55,58,41,2,54,52,70,94,24,1,100,89,37,63,60,91,43,17,11,42,71,35,42,7,64,2,29,21,23,98,48,86,91,82,88,42,82,31,47,13,99,62,4,4,85,83,57,44,89,78,9,46,56,87,64,26,23,64,89,89,18,16,99,36,37,1,67,24,65,91,13,82,76,75,69,44,60,57,16,33,90,14,99,23,100,52,75,12,31,7,26,81,75,99,5,87,7,67,90,42,17,82,67,94,1,45,44,94,25,56,86,6,26,8,88,82,77,40,27,59,56,82,32,80,62,97|
85,9,47,64,88,51,65,46,18,16,96,44,96,72,92,70,86,92,9,81,5,22,70,52,15,77,66,18,56,67,67,40,31,52,71,48,89,32,89,73,13,28,39,51,54,21,21,41,13,26,19,57,38,7,15,8,7,86,25,43,70,80,58,49,76,75,54,42,43,63,13,43,41,59,48,11,1,46,89,34,38,25,64,64,98,30,32,44,81,17,65,21,5,26,19,64,28,51,75,43,19,83,80,54,66,44,70,77,46,45,86,97,70,83,56,30,53,41,84,19,50,46,15,88,46,66,82,9,98,63,8,52,20,93,16,25,55,99,17,31,88,16,89,98,61,6,36,54,96,91,90,47,41,93,5,47,72,58,63,100,75,3,96,30,64,52,61,59,21,49,1,34,84,47,18,60,34,78,10,9,11,85,79,90,48,91,28,75,84,25,95,64,22,48,11,88,27,52,1,17|
15,1,66,41,46,88,14,60,89,26,20,31,37,97,32,33,11,51,81,80,41,79,88,58,40,44,93,97,50,77,9,75,94,3,88,18,13,53,31,58,67,90,68,64,39,90,45,48,75,61,87,46,60,33,40,50,40,58,46,68,89,40,73,29,25,15,43,95,78,82,39,70,12,22,96,88,4,92,62,58,60,22,37,89,12,90,93,100,71,27,74,82,95,80,61,66,49,78,39,9,96,9,56,64,47,18,2,83,13,92,12,41,93,45,57,60,98,82,77,20,93,5,13,23,9,1,26,88,9,43,48,64,40,100,84,60,65,87,60,100,2,37,1,59,7,18,34,53,70,38,99,5,69,87,32,43,30,68,98,85,30,70,10,36,46,79,74,1,70,13,1,64,30,39,23,65,77,46,91,26,75,13,82,76,72,49,97,65,79,36,99,2,72,68,30,68,68,64,58,12|
69,26,93,63,13,7,52,27,52,3,50,8,14,23,4,1,81,44,9,51,3,61,55,66,38,20,42,77,57,5,15,9,78,36,68,61,97,4,10,1,88,84,62,66,14,48,84,72,17,35,33,95,71,24,84,63,69,91,51,79,51,77,79,92,58,30,58,53,43,94,35,98,80,22,47,70,60,29,62,65,7,66,31,30,79,68,81,27,84,19,26,62,79,85,29,81,37,73,59,9,10,2,49,80,32,99,21,90,60,65,58,12,20,90,37,92,10,29,89,16,72,94,98,50,92,60,25,15,54,39,35,31,76,79,55,61,57,6,68,71,77,21,8,92,64,74,42,52,72,8,6,36,32,43,34,71,71,62,11,87,22,19,46,60,45,69,37,46,7,79,4,57,35,20,32,46,22,26,9,88,66,32,7,84,69,79,100,20,47,15,47,45,60,42,52,72,14,17,99,22|
5,67,42,96,79,82,94,94,82,35,32,42,48,89,84,75,31,53,59,98,13,100,10,89,29,22,81,83,98,89,21,31,52,61,96,8,49,87,15,80,46,36,2,31,66,63,45,79,1,97,39,41,53,96,22,35,97,14,26,72,75,20,3,35,55,2,79,12,36,12,89,99,79,37,11,71,54,99,46,14,76,88,3,57,70,43,56,90,3,50,41,28,78,99,93,15,95,68,36,33,93,24,65,33,32,62,15,17,79,36,27,25,55,81,81,86,96,74,69,48,99,43,84,7,30,80,55,39,60,89,41,67,64,91,76,84,55,48,70,95,23,11,9,4,15,8,28,75,52,52,31,51,7,84,9,1,12,14,33,63,45,69,8,10,12,6,64,41,72,70,32,31,31,82,62,99,3,81,40,73,50,69,96,32,88,5,6,38,31,9,91,91,86,58,39,30,61,56,91,12|
88,21,53,54,2,11,71,77,44,89,74,1,57,42,98,42,17,87,94,18,13,70,6,18,29,86,80,62,92,57,67,56,75,68,21,100,60,50,73,28,1,31,84,76,34,18,91,87,67,21,56,8,78,32,68,94,87,25,2,48,45,54,86,59,48,91,52,5,55,10,50,54,11,88,27,93,97,5,74,57,29,75,46,81,71,19,55,81,55,25,9,98,47,18,55,51,64,50,67,9,57,35,3,52,54,82,59,47,21,40,94,29,57,65,47,45,60,92,21,36,63,16,72,57,51,17,30,21,50,46,44,87,30,93,13,33,81,15,65,1,34,22,53,67,87,48,75,76,68,30,8,30,83,5,61,8,100,47,18,9,11,26,68,20,95,84,43,31,85,35,31,56,61,7,62,23,61,28,10,57,44,49,71,57,64,45,11,5,95,97,41,43,58,86,20,56,27,33,40,32|
33,64,43,52,82,20,17,65,56,19,32,6,27,54,45,95,58,66,90,2,59,19,34,2,76,27,10,15,63,96,34,10,98,72,83,93,64,39,98,84,62,15,89,41,82,80,20,77,92,43,31,92,9,91,53,20,56,64,88,85,27,87,100,55,63,75,1,58,36,10,65,57,43,87,25,87,60,91,63,23,70,61,100,71,17,23,99,15,100,93,61,57,2,84,34,80,49,95,80,61,81,5,94,13,35,51,16,4,42,11,58,37,66,54,26,3,46,50,86,96,77,51,9,28,61,26,76,16,20,38,63,84,8,91,78,33,80,68,7,23,96,93,5,78,97,97,73,24,49,68,51,18,5,89,71,30,67,14,18,17,11,87,68,80,17,60,55,56,97,9,4,42,13,52,20,24,86,42,74,37,37,38,74,31,36,99,57,95,9,7,100,85,67,67,38,73,63,4,50,69|
44,58,48,99,78,97,35,73,99,26,51,51,47,79,88,65,33,21,6,63,99,97,10,13,39,49,49,54,26,40,36,47,54,12,48,31,62,63,62,10,4,88,34,11,34,7,3,6,65,8,26,41,72,100,88,45,84,49,13,21,11,47,67,87,30,42,74,50,98,18,97,71,50,20,49,94,51,63,85,92,76,87,53,39,20,65,86,45,37,63,38,72,46,65,45,69,89,32,96,100,41,54,53,15,21,87,54,23,70,54,8,79,49,67,91,71,29,63,41,96,35,96,64,8,50,31,56,61,50,15,53,28,36,60,88,20,44,100,71,81,22,12,2,17,40,98,77,54,4,98,3,72,61,99,32,37,32,40,2,18,74,30,44,56,18,51,79,48,88,51,26,91,27,98,73,33,51,11,77,7,80,67,74,59,100,1,80,31,60,84,34,81,64,61,7,70,85,39,19,16|
92,73,38,82,67,67,15,78,83,47,28,56,74,29,68,70,84,72,13,69,89,84,15,79,29,41,73,95,82,97,46,28,73,45,63,82,75,35,35,57,87,92,94,91,5,68,87,32,12,2,68,1,67,18,95,58,53,45,42,59,87,92,18,40,18,91,85,59,78,51,53,62,12,77,76,78,71,69,41,63,61,51,47,41,35,33,5,50,91,25,46,93,32,52,74,27,60,79,24,80,61,18,77,33,57,46,68,79,68,39,64,33,14,61,20,46,21,30,25,77,75,13,13,99,72,2,33,55,35,26,64,18,31,72,91,37,20,84,4,98,81,50,31,32,64,50,17,39,44,43,47,13,79,54,7,11,88,61,33,2,18,87,21,50,54,9,35,87,9,58,75,9,86,3,70,66,6,86,40,14,81,31,83,16,12,67,56,6,84,73,25,73,98,99,11,86,50,22,57,24|
77,12,44,18,14,21,25,64,81,7,20,33,35,83,61,100,97,85,88,60,87,46,77,23,98,44,82,74,37,62,93,65,12,66,5,71,90,96,55,77,1,35,20,66,63,49,22,98,92,18,96,84,81,53,73,26,19,48,47,68,12,42,59,25,77,21,17,50,25,76,34,39,85,69,38,79,81,39,88,61,97,24,70,32,11,21,77,12,68,83,52,22,42,72,56,63,45,21,4,72,60,42,54,4,62,18,69,80,28,29,100,63,57,35,67,86,9,79,5,95,58,64,74,26,8,22,94,94,27,56,22,24,55,65,17,81,31,5,5,47,68,18,83,94,52,29,80,71,66,46,53,41,45,83,58,42,21,92,39,55,8,92,27,100,97,14,80,30,37,94,74,22,55,34,71,67,37,64,95,79,95,70,2,6,24,80,78,67,79,72,69,34,84,44,75,58,26,51,79,67|
59,29,100,23,34,69,18,14,45,40,34,38,3,27,10,32,31,71,12,100,74,52,78,39,86,1,86,95,11,66,34,23,22,3,43,68,8,76,94,19,79,3,16,47,83,58,22,77,76,53,63,15,51,48,44,98,22,29,12,47,44,47,14,88,21,47,23,46,34,65,17,21,16,79,92,44,91,62,67,91,76,98,6,82,50,70,93,26,41,78,5,82,4,40,1,100,97,6,33,48,99,15,53,10,75,4,16,63,34,31,15,4,58,88,47,78,66,24,64,57,99,40,50,39,32,19,29,88,94,38,91,4,73,59,52,64,49,88,71,81,80,90,60,5,84,89,21,51,52,77,16,77,91,49,29,64,24,56,44,63,95,77,18,76,56,31,45,12,38,93,5,42,91,22,8,65,62,72,100,17,15,26,55,27,22,20,23,67,99,13,80,59,29,71,67,65,37,54,12,74|
49,22,98,93,76,39,13,78,37,26,84,27,60,58,36,2,35,46,81,33,1,52,16,62,95,10,88,11,28,53,17,17,63,56,66,87,14,82,46,58,65,78,41,71,75,61,95,48,15,96,82,78,99,61,79,78,34,96,67,54,64,39,4,67,35,21,21,9,31,86,26,2,37,72,71,7,43,11,52,31,22,55,37,93,17,86,47,33,93,45,51,70,42,92,33,66,94,56,75,17,15,47,91,30,57,92,6,32,36,85,75,4,87,15,92,36,38,41,15,4,29,15,55,38,77,48,48,43,11,10,36,4,11,57,24,46,3,39,79,10,83,18,17,7,19,46,90,69,3,29,55,90,38,76,29,43,78,76,41,14,27,77,17,33,87,1,57,77,52,20,16,8,40,43,8,100,61,66,6,89,75,19,95,45,23,43,16,73,45,3,21,83,29,28,24,6,70,62,74,33|
67,23,50,68,82,14,97,27,6,38,82,32,75,5,7,39,93,77,96,48,33,86,74,37,74,47,98,89,8,81,71,80,42,49,74,60,46,21,85,55,45,99,25,2,15,10,79,29,67,81,13,96,22,75,41,53,94,31,80,91,43,61,96,35,49,5,46,97,23,80,14,1,83,100,7,6,30,51,52,27,38,7,43,44,18,48,43,91,96,51,72,20,72,2,14,70,33,83,96,59,30,66,49,37,95,5,32,89,80,42,8,97,69,79,62,93,14,49,82,35,93,59,84,20,50,64,31,40,50,48,46,97,39,82,35,23,66,18,72,64,82,90,88,90,69,74,10,11,97,76,80,85,4,20,47,42,23,68,44,91,55,79,54,33,49,31,63,3,20,28,96,48,44,63,41,76,17,7,95,38,9,95,36,29,94,5,32,3,59,97,30,53,53,64,11,53,81,70,44,40|
88,62,38,28,97,94,33,45,34,7,21,46,82,97,33,74,95,34,41,60,87,95,11,43,83,72,68,54,46,25,68,19,11,97,99,27,98,6,81,74,84,12,93,83,41,35,5,81,18,71,73,3,23,3,97,29,62,50,83,64,80,44,10,44,32,51,12,4,90,19,86,26,66,76,49,60,1,24,67,66,79,93,28,24,42,20,42,71,77,86,7,83,13,73,26,39,40,22,43,56,46,50,27,51,57,63,23,98,36,72,15,93,35,51,2,25,77,74,52,8,25,84,92,46,91,86,20,16,62,86,53,83,26,6,31,19,8,11,17,49,71,52,61,86,50,46,27,72,83,26,82,38,46,57,22,27,90,50,12,35,67,97,43,85,81,91,80,52,76,42,33,5,28,26,69,80,31,85,99,35,41,91,68,43,47,64,49,100,43,62,6,15,63,21,40,70,52,74,1,24|
92,20,33,25,51,25,47,72,23,56,78,20,86,49,61,92,49,74,86,78,38,12,86,57,65,34,3,45,6,45,2,32,97,19,87,75,40,2,91,6,77,59,60,71,15,8,63,40,43,70,15,9,22,54,88,85,97,58,62,55,100,63,11,91,67,93,22,85,53,7,73,50,90,39,70,70,80,73,57,29,30,76,81,44,64,68,60,43,25,59,40,48,81,9,100,3,57,41,2,28,9,51,54,56,94,51,66,100,20,39,75,21,49,96,32,73,27,97,35,90,50,16,29,44,18,29,61,22,28,8,55,8,10,74,36,27,64,27,5,44,40,67,65,98,81,15,13,50,60,9,59,12,87,18,53,95,42,62,66,57,79,13,9,68,57,45,12,25,48,48,12,59,59,76,92,26,82,24,66,40,74,4,29,75,54,32,100,93,38,44,35,68,55,88,56,22,33,91,51,60|
71,69,41,73,94,82,66,25,79,63,1,39,2,43,94,68,43,38,26,65,82,4,40,71,35,13,24,84,18,36,39,65,97,58,46,14,48,61,16,73,76,49,25,78,99,45,44,99,23,24,51,8,73,65,66,97,12,77,33,39,50,1,14,23,93,28,82,45,86,86,86,60,51,9,13,99,14,26,57,95,2,95,27,90,72,48,47,36,81,79,11,11,19,97,59,40,8,38,64,71,92,56,69,4,17,51,3,72,51,99,28,74,59,62,74,79,90,63,69,26,79,100,10,24,41,32,41,6,58,88,14,29,77,31,39,67,37,91,2,42,5,34,60,34,50,17,41,50,36,56,30,28,54,95,87,5,93,79,42,66,2,27,47,92,41,36,22,6,40,26,14,53,97,34,15,28,41,97,78,13,37,95,12,21,89,100,60,19,71,33,61,84,40,46,79,7,77,86,89,24|
33,95,39,57,2,92,96,100,66,17,35,46,46,78,45,7,45,59,82,3,30,86,46,76,81,49,90,89,33,93,27,83,62,87,49,6,53,66,59,74,37,33,90,98,43,31,43,4,21,33,6,91,82,94,57,14,73,16,28,53,48,34,10,29,79,29,76,55,78,7,8,65,71,86,25,89,95,9,1,50,58,89,47,91,33,6,42,85,35,76,73,20,19,40,89,59,50,97,20,29,88,28,95,39,95,23,50,6,59,29,63,39,71,43,88,49,40,65,93,34,64,32,69,14,66,43,68,61,72,11,81,24,91,36,56,82,74,4,79,11,86,66,89,16,81,19,79,43,90,76,86,58,63,1,92,63,68,67,94,39,56,4,23,40,16,35,7,67,16,2,87,30,81,60,86,44,20,22,99,90,57,5,81,38,77,9,55,95,25,33,5,84,51,15,42,8,51,21,17,54|
100,32,49,28,43,12,16,45,55,100,27,10,73,15,19,45,22,94,96,45,98,20,49,10,48,1,35,38,39,87,32,54,15,90,7,73,25,80,83,21,99,79,9,59,95,27,22,66,57,44,24,15,3,5,56,79,77,60,96,100,17,52,17,100,88,13,68,36,6,58,9,65,67,65,56,65,3,27,95,44,47,81,80,43,47,91,71,44,10,70,51,39,41,32,53,77,56,87,4,27,55,62,99,21,88,73,44,87,100,26,27,40,99,51,66,6,27,10,26,9,60,19,26,71,30,4,34,91,63,75,19,52,32,71,41,53,57,32,49,27,15,32,20,70,57,2,56,83,98,54,65,97,79,73,47,80,88,39,6,99,24,82,53,28,20,61,3,44,83,12,12,51,35,14,96,2,47,64,53,24,73,48,49,54,26,78,5,49,80,69,27,44,31,62,39,39,28,32,70,100|
45,99,71,100,1,35,86,23,59,79,56,11,56,7,52,74,70,57,19,39,30,23,43,96,17,10,47,69,51,49,76,43,32,89,67,81,12,87,41,43,29,31,3,1,70,7,68,10,18,11,15,74,13,88,41,33,86,34,10,78,14,3,39,50,72,53,36,72,61,54,95,52,34,18,25,18,4,89,3,30,19,51,12,86,34,48,65,96,17,55,61,89,96,14,53,16,100,11,51,55,96,21,63,35,58,50,90,58,29,20,79,26,28,37,30,39,84,83,35,41,99,4,66,99,66,99,4,27,93,59,78,15,20,95,73,55,24,78,62,17,45,28,70,37,42,2,53,5,16,66,90,12,92,89,55,8,20,65,51,49,66,6,87,4,29,81,73,2,28,3,69,62,42,6,62,97,33,60,33,19,69,64,84,72,31,31,90,52,41,84,73,8,44,3,44,82,13,78,23,83|
12,31,43,66,66,68,58,84,44,5,86,26,44,42,89,38,56,29,37,3,37,88,100,78,26,14,15,41,45,78,3,21,85,53,44,1,53,65,78,3,60,5,60,70,29,23,19,47,84,27,86,68,42,38,39,20,17,15,67,44,28,37,69,65,70,34,100,43,100,34,54,73,72,75,71,67,3,59,11,53,7,46,99,60,45,89,18,17,97,95,27,24,20,72,33,47,25,84,72,8,59,49,38,8,49,7,100,69,3,98,13,100,88,85,35,27,29,26,9,71,17,50,93,21,37,62,51,18,50,26,14,43,69,37,62,30,30,5,57,63,56,17,25,50,64,24,86,21,28,60,4,36,74,90,28,71,84,12,96,52,22,28,87,2,66,27,6,93,96,54,20,6,83,83,28,85,46,83,40,62,6,63,75,21,99,5,92,18,61,88,90,75,57,99,48,7,8,37,2,59|
3,45,67,62,23,96,16,74,23,67,21,73,48,35,43,86,69,26,77,41,19,88,39,64,42,98,15,19,72,18,94,52,78,18,40,59,45,17,39,73,18,83,49,52,98,77,78,79,67,66,75,21,3,4,93,51,10,25,46,97,33,43,78,14,89,22,81,65,5,33,55,22,68,60,80,25,55,8,65,99,82,11,78,46,84,50,58,20,28,61,92,43,53,54,31,35,49,20,96,15,82,92,74,49,45,97,98,29,44,17,9,4,45,32,43,36,19,44,16,10,45,29,72,91,16,82,11,33,42,84,60,86,48,7,91,69,32,6,23,31,12,14,56,64,25,38,92,51,59,26,69,47,76,97,40,78,67,55,96,6,60,99,8,87,33,17,77,84,18,15,72,41,100,45,7,72,70,87,78,50,13,98,32,5,82,81,75,80,42,30,72,39,97,59,14,95,22,86,58,12|
30,25,59,65,35,46,47,43,31,14,22,67,9,26,69,49,31,6,97,41,96,90,49,75,96,75,45,97,26,47,41,30,41,83,70,52,38,11,3,43,33,31,10,68,38,1,96,31,26,7,50,77,46,79,14,4,3,28,5,8,10,87,78,61,62,17,47,50,21,38,54,90,43,31,28,90,13,12,73,86,20,69,50,35,31,42,38,40,38,52,94,87,1,58,9,23,42,64,76,11,51,78,98,26,70,17,90,41,1,74,80,72,96,15,77,40,80,41,7,16,63,54,44,91,13,40,18,78,9,71,63,59,52,16,46,41,61,33,14,32,31,63,77,63,55,17,7,12,48,79,24,16,11,86,23,48,50,74,41,83,94,66,90,49,9,95,22,80,5,76,14,9,86,19,40,92,28,91,84,47,80,9,73,80,60,49,28,26,46,63,94,74,38,54,32,47,94,51,70,10|
98,44,72,90,11,75,29,39,64,66,21,41,12,21,86,99,58,82,53,25,50,3,13,47,88,17,65,47,71,88,14,49,43,92,67,92,1,26,16,76,10,45,88,93,67,26,47,19,97,10,63,48,77,87,79,46,65,86,96,53,94,99,26,67,85,41,11,75,81,60,94,54,59,80,63,72,30,69,20,2,40,27,19,72,24,70,54,2,64,30,67,35,42,75,98,89,7,33,80,94,99,62,65,86,11,32,16,87,40,84,17,69,23,15,47,73,22,65,88,68,54,3,49,68,17,1,98,95,34,15,18,83,90,79,19,64,37,76,21,43,30,5,70,56,63,94,41,99,17,14,7,16,46,32,46,63,12,20,82,13,33,84,33,36,83,83,58,40,18,60,48,55,19,60,56,54,76,62,91,34,49,59,57,70,89,58,99,65,78,76,87,62,77,42,1,26,97,11,36,46|
41,17,35,38,56,36,1,41,89,1,55,65,83,96,96,10,43,31,6,26,87,1,27,12,45,76,26,89,9,58,51,70,67,86,49,43,41,49,14,79,71,31,88,82,7,87,70,31,3,17,4,66,73,96,40,53,26,47,17,69,18,84,57,87,99,19,25,59,69,75,56,85,61,54,14,11,100,54,2,86,78,92,93,8,57,52,72,62,16,29,76,73,81,74,85,58,46,81,97,10,56,91,97,31,76,84,85,49,31,48,63,11,11,39,42,78,86,53,57,2,14,5,40,54,14,11,83,63,24,47,64,92,79,60,31,5,71,76,52,95,59,82,47,98,59,22,45,38,30,84,41,23,33,7,46,61,20,35,47,2,24,37,90,1,2,14,93,50,43,67,5,19,37,27,57,23,45,53,4,89,81,52,22,59,20,76,60,79,64,86,25,31,43,15,39,4,48,41,38,96|
96,3,59,59,37,51,45,50,42,85,77,99,60,29,43,36,68,63,52,3,97,61,77,53,88,26,7,74,30,94,36,57,41,11,31,24,26,86,83,26,90,49,98,7,7,47,68,28,40,68,85,24,64,55,15,29,36,57,22,83,52,53,74,38,95,24,3,94,24,21,55,92,4,89,26,55,21,67,37,96,77,64,58,73,32,89,31,7,74,41,45,75,9,92,84,90,53,60,88,49,12,43,62,100,8,61,52,21,27,44,9,55,91,6,37,83,94,14,1,19,95,20,34,62,85,81,50,27,12,10,2,9,62,1,86,30,99,30,38,86,4,63,94,43,33,26,49,58,65,6,49,49,3,84,82,95,57,51,4,39,47,78,22,93,33,65,60,73,17,76,7,70,89,35,16,46,100,32,90,70,50,73,48,4,69,69,14,27,25,95,94,12,71,49,26,94,10,45,33,15|
38,53,83,25,14,32,77,5,91,49,88,95,49,16,52,10,77,49,52,14,12,63,84,76,8,14,60,40,68,69,99,22,16,63,90,10,94,54,2,48,15,40,35,12,13,30,34,77,16,50,50,48,99,9,54,87,85,45,62,27,76,63,72,51,10,17,80,18,41,34,91,91,55,18,91,71,87,71,47,38,50,8,30,57,57,73,97,87,70,27,78,23,22,17,78,10,54,7,41,13,21,95,32,65,100,38,12,90,42,60,94,44,50,33,14,9,83,94,23,34,76,87,46,31,53,47,95,58,57,34,93,31,91,53,62,60,81,68,22,58,3,76,90,1,93,51,17,3,97,40,94,46,19,65,40,25,74,95,81,13,98,45,89,72,1,93,27,46,35,84,77,98,85,27,5,63,99,97,26,12,74,35,48,85,90,46,31,47,48,35,14,73,33,65,43,12,55,54,29,20|
42,79,66,8,65,17,54,11,59,52,23,76,15,72,79,40,54,57,23,46,59,35,81,27,28,96,72,90,85,72,50,93,85,20,39,50,7,43,69,41,73,7,59,43,79,66,57,50,19,42,52,1,53,89,22,47,16,20,61,23,74,48,20,99,25,55,18,93,30,33,93,37,82,66,46,56,15,97,40,9,96,17,54,34,96,19,93,29,44,29,20,91,34,5,18,56,29,73,53,41,83,37,28,35,2,78,100,69,94,5,63,27,73,47,29,67,12,80,30,52,62,93,99,82,34,99,39,6,38,45,62,2,1,41,49,26,52,1,33,36,81,59,13,73,43,7,45,94,82,49,85,82,30,62,40,16,66,47,97,71,99,83,27,51,45,20,85,20,97,41,89,78,63,55,60,63,10,18,66,73,82,32,62,73,45,64,57,84,77,24,15,100,1,16,30,70,66,46,10,11|
4,14,13,91,17,83,55,5,49,74,56,36,71,3,77,30,83,33,93,83,76,70,37,20,40,11,18,41,5,20,17,83,86,47,47,71,79,65,30,22,9,89,80,89,70,90,30,13,91,23,88,45,26,85,87,89,87,52,71,85,29,37,14,74,27,12,32,17,8,80,33,28,14,15,100,66,26,52,38,1,22,61,18,70,48,30,5,73,51,63,33,58,59,18,58,3,82,25,77,66,20,5,64,17,27,51,9,77,4,9,95,92,71,52,22,30,22,28,47,33,51,53,15,51,11,81,51,13,19,83,88,90,57,42,3,78,88,41,36,64,31,9,50,40,75,47,42,64,47,100,50,13,44,1,95,30,88,40,18,33,80,25,3,65,80,25,79,79,74,73,39,75,24,97,32,14,78,42,14,86,51,20,36,77,65,4,13,25,51,67,28,79,6,35,60,3,80,14,2,11|
41,15,76,96,22,8,51,74,63,77,76,6,19,66,38,8,51,33,11,37,51,32,100,83,56,10,29,87,3,96,33,52,12,44,6,14,23,10,69,63,18,5,29,77,91,74,45,12,17,4,62,74,1,65,33,68,87,25,45,35,49,55,49,32,56,52,48,48,48,32,93,15,80,21,9,51,30,39,19,43,84,81,38,8,65,90,81,76,6,64,75,69,15,67,40,36,80,37,28,63,75,92,15,12,85,2,84,51,61,53,81,46,48,5,12,86,34,61,7,65,19,59,21,78,17,73,48,32,1,13,97,19,8,45,42,91,12,66,87,38,96,36,60,16,76,59,18,22,56,92,27,52,42,51,82,94,94,39,95,76,74,71,43,16,6,100,64,44,82,43,48,41,70,4,39,39,45,39,93,34,4,58,36,1,69,27,54,76,83,64,55,79,28,12,50,57,54,99,52,15|
91,13,1,58,79,66,77,81,38,22,6,75,38,100,84,35,61,20,69,98,35,33,79,3,35,51,70,48,92,9,26,31,70,58,4,25,40,26,56,68,80,59,55,36,81,13,30,92,24,5,23,58,67,68,39,30,6,12,19,31,19,59,90,45,63,80,91,16,29,50,3,6,2,14,42,11,74,25,18,66,38,2,76,65,14,48,18,97,58,99,45,83,23,8,28,94,55,54,21,37,77,32,26,92,9,96,98,98,20,92,9,2,23,79,57,31,73,82,86,23,50,93,97,55,85,8,8,64,66,5,53,70,77,27,53,73,81,60,19,95,44,63,77,68,70,13,24,67,60,37,58,54,83,85,21,97,9,39,47,31,27,96,13,25,72,20,24,19,37,2,100,40,94,17,79,15,15,91,70,91,18,13,2,48,64,15,62,31,54,78,75,61,11,7,60,23,71,54,95,84|
5,34,39,5,9,94,55,17,67,49,52,21,48,34,30,55,6,32,1,15,41,28,41,100,29,59,18,51,65,69,6,9,87,77,63,100,53,27,30,96,42,32,92,46,73,21,7,9,65,95,44,43,10,53,10,17,66,54,7,67,75,1,45,90,56,30,64,4,15,11,38,1,59,95,80,94,74,57,11,30,68,44,69,12,28,14,56,68,49,71,83,65,77,11,48,7,63,6,2,32,71,38,1,28,19,6,2,93,54,51,3,60,19,28,18,89,51,98,45,61,47,67,34,74,6,58,36,59,30,92,34,69,92,61,53,29,57,14,12,74,46,41,95,25,95,42,97,12,28,21,52,24,32,76,12,30,51,94,75,68,21,88,14,39,3,91,80,7,86,6,97,7,34,61,80,75,12,26,81,19,95,96,36,36,19,13,2,1,27,32,51,8,41,6,35,97,88,4,17,24|
57,54,72,30,61,71,64,72,97,97,38,23,83,26,71,35,65,2,54,94,7,47,94,72,34,39,49,9,86,37,76,86,95,71,23,16,27,61,41,73,47,86,7,68,77,79,48,39,65,80,17,87,86,43,22,71,19,54,77,69,29,21,24,94,68,16,65,45,93,49,14,17,2,97,26,38,52,51,7,89,56,26,76,90,85,53,29,75,57,95,5,46,6,48,75,28,83,57,46,28,39,79,38,62,73,86,62,84,77,31,36,44,17,68,41,88,16,100,33,34,79,91,51,12,29,38,92,95,20,10,78,55,73,25,19,22,16,14,15,64,43,38,71,54,97,43,30,65,78,40,25,22,94,41,97,39,69,8,19,49,37,4,9,40,21,57,44,62,92,24,53,36,99,53,32,17,24,66,49,76,64,22,17,97,49,93,29,39,19,69,16,68,59,74,15,12,42,2,13,2|
69,37,9,61,49,47,87,18,97,97,48,83,89,57,69,72,1,40,26,91,62,58,96,81,93,37,77,27,10,21,9,46,22,48,77,71,24,24,88,33,20,9,34,76,94,49,56,10,46,53,35,12,75,42,13,72,13,51,1,84,61,65,70,54,68,1,58,1,77,48,67,18,43,49,83,24,42,66,4,33,19,12,70,22,90,49,44,41,3,26,96,17,88,82,75,69,31,84,45,57,87,12,40,21,19,81,71,27,22,37,53,43,96,46,10,45,30,67,77,11,24,10,3,92,75,48,57,24,73,62,100,13,87,35,72,5,11,9,2,89,77,17,89,65,67,57,31,5,7,17,21,59,40,97,96,18,61,100,62,35,69,46,16,78,36,33,41,91,21,18,84,49,12,59,53,11,17,64,77,65,94,10,26,46,90,97,13,71,79,69,51,42,29,92,54,68,19,15,45,51|];
cost=[25,71,21,88,19,73,97,45,17,92,56,90,51,18,98,85,23,58,56,27,81,16,36,1,6,65,5,66,8,20,58,41,8,9,85,19,13,69,25,50,5,15,76,85,97,46,55,47,90,10,99,37,13,63,46,55,27,12,56,26,34,12,78,73,94,15,76,24,71,15,54,64,61,84,78,19,9,89,99,19,20,63,9,87,14,92,55,69,25,53,1,38,17,88,44,46,14,53,30,23,24,41,18,77,6,59,32,35,87,71,13,8,16,100,85,95,42,15,89,27,75,24,27,95,71,35,15,9,41,99,15,42,25,5,67,66,68,49,11,44,54,81,28,7,19,86,65,22,82,70,54,65,94,6,54,61,97,37,65,3,86,38,64,3,57,63,99,27,50,5,83,93,90,97,62,100,49,64,44,95,41,59,76,39,69,54,34,68,58,75,17,13,6,69,75,39,21,93,28,75];